声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 3511|回复: 6

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

[复制链接]
发表于 2005-7-17 15:35 | 显示全部楼层 |阅读模式

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

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

x
我有时做题会看到“递推求解“,这到底是什么?
[此贴子已经被作者于2005-7-17 15:35:58编辑过]

回复
分享到:

使用道具 举报

发表于 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的求根。这种问题,在微分方程中也将大量地出现。
 楼主| 发表于 2005-8-12 08:43 | 显示全部楼层

回复:(glise)什么叫递推求解?

有这方面的程序吗?
发表于 2005-8-12 09:10 | 显示全部楼层

回复:(glise)回复:(glise)什么叫递推求解?

这个要针对具体问题的,给出递推关系式之后写个程序还是很方便的
发表于 2009-9-17 08:59 | 显示全部楼层
我想请问,递归运算是否回避递推运算慢、耗费资源呢?
发表于 2010-10-25 12:23 | 显示全部楼层
回复 Greaf 的帖子

嗯,递归实际上就是栈展开,能用循环解决的尽量用循环解决。
关于函数,函数调用本身开销较大,所以在C++中,对于一些短小的非递归函数,经常声明为inline。C语言,C99标准也提出了inline函数,但是由于和C语言某个设计哲学(C代码尽量与汇编码或者机器码对应)有点冲突,在C中没被广泛使用。
发表于 2010-10-25 14:56 | 显示全部楼层
可以看一下lisp语言,或者现在流行的erlang语言!
基本上是基于递归的,尾递归或者迭代。
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 16:11 , Processed in 0.067045 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表