如何解递归方程？

cnsz 2003-06-15 05:06:54

那位仁兄能给个一般的方法？
谢谢！

...全文

181 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

alongzju 2003-06-16

打赏
举报

回复

没有很一般的方法，不同类型的递规方程适用的方法不同，找本讲算法的书上会有的。

mmmcd 2003-06-16

打赏
举报

回复

如果是系统是线性的
用线性差分方程解

despider 2003-06-16

打赏
举报

回复

举个例子先！

博客围绕解递归方程展开，但具体内容缺失，推测会涉及递归方程的解法、应用等信息技术相关知识。

本文介绍了求解形如T(n)=c1T(n-1)+...+ckT(n-k)+f(n)的递归方程组的渐进阶方法，通过差分方程法，包括求解齐次方程的特征根、特解的试探法以及通解的构建。具体步骤包括：1) 求解齐次方程的特征方程及基础解系；2) 探测法求非齐次方程的特解；3) 利用初始条件确定通解中的常数；4) 估算通解的渐近阶。

本文介绍了一种采用递归算法求解多元一次方程的方法，将解分为整数解和非负整数解两种情况。通过代码示例展示了如何使用该算法求解方程 X1+X2+X3+X4+X5=10 的整数解、非负整数解以及无解情况。

本文介绍了求解递归方程组解的渐近阶的套用公式法，适用于形如T(n)=aT(n/b)+f(n)的递归方程。根据f(n)与的不同大小关系，分为三类情况，给出了T(n)的渐近估计式，并通过几个实例详细说明了方法的应用。

本文介绍了Master方法，包括基本概念和不同情形的分析，以及如何应用于解递归方程。此外，还探讨了递归树法，通过模型一和模型二展示了递归方程的具体解法。对于复杂情况，提出了替代法作为解决手段。

数据结构与算法

33,026

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章