什么叫递推求解？

glise · 发表于 2005-7-17 15:35

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

我有时做题会看到“递推求解“，这到底是什么？

[此贴子已经被作者于2005-7-17 15:35:58编辑过]

aspen · 发表于 2005-7-18 08:49

所谓递推，是推在命题归纳时，可以由n-k，…，n-1的情形得到n的情形，一个线性递推可以形式地写成a n=c1an-1+…+c& lt;SUB>kan-k+f(n)， f(n)=0时递推是齐次的，否则是非齐次的，递推的一般解法要用到n次方程xn=c<>xn-1+…+ck的求根。这种问题，在微分方程中也将大量地出现。

glise · 发表于 2005-8-12 08:43

有这方面的程序吗？

风花雪月 · 发表于 2005-8-12 09:10

这个要针对具体问题的，给出递推关系式之后写个程序还是很方便的

Greaf · 发表于 2009-9-17 08:59

我想请问，递归运算是否回避递推运算慢、耗费资源呢？

wqsong · 发表于 2010-10-25 12:23

回复 Greaf 的帖子

嗯，递归实际上就是栈展开，能用循环解决的尽量用循环解决。
关于函数，函数调用本身开销较大，所以在C++中，对于一些短小的非递归函数，经常声明为inline。C语言，C99标准也提出了inline函数，但是由于和C语言某个设计哲学（C代码尽量与汇编码或者机器码对应）有点冲突，在C中没被广泛使用。

smtmobly · 发表于 2010-10-25 14:56

可以看一下lisp语言，或者现在流行的erlang语言！
基本上是基于递归的，尾递归或者迭代。

账号		自动登录	找回密码
密码			我要加入

[其他相关] 什么叫递推求解？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

回复：（glise）什么叫递推求解？

回复：（glise）回复：（glise）什么叫递推求解？