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

什么叫递推求解？

我有时做题会看到“递推求解“，这到底是什么？
[此贴子已经被作者于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

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

有这方面的程序吗？

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

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

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

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语言！
基本上是基于递归的，尾递归或者迭代。
页: [1]
查看完整版本: 什么叫递推求解？