Skip to main content
 首页 » 编程设计

python之Python是否有解决使用递归关系定义的序列的包

2024年12月31日12mengfanrong

Python 是否有解决使用递归关系定义的序列的包?

例如“Maxima”可以直接使用包“solve_rec”求解递归关系。

Python 有类似的东西吗?

千里马代码:

kill(all); 
 
load("solve_rec")$  
 
a[n]-a[n-1]-a[n-2]=0; 
 
solve_rec(%, a[n],a[1]=2,a[2]=3); 

输出:

a[n]-a[n-1]-a[n-2]=0 
 
 a[n]=((sqrt(5)+1)^n*(3*sqrt(5)+5)*2^(-n-1))/5-((sqrt(5)-1)^n*(3*sqrt(5)-5)*2^(-n-1)*(-1)^n)/5 

请您参考如下方法:

这种递归关系是线性齐次的。线性齐次递推关系是一类特殊的递推关系,相对容易求解(至少手工求解)。然而,并不是所有的递归关系都有封闭形式,在那些有封闭形式的递归关系中,也不是所有的递归关系都属于计算机可以例行解决的特殊类别。 Python 没有内置的递归关系求解器,也不能用 Python 编写可以求解任意递归关系的模块。