• 全部
  • 问答

请教关于求递归函数F的递归算法和非递归算法的问题!

outiejun 北京美乐科技有限公司(世纪电器网) CTO  2003-01-03 10:41:53
小弟对于递归和非递归百思不得要领,请各位指教。
-
| 1 n=0
F(n)=|
| n*F(n/2) n>0
-


-
| m m<=1
f(m,n)=| n n<=1
| f(m,n-1)+f(m-1,n) m>1 n>1
-

分别求教两题的的递归算法和非递归算法
...全文
13 点赞 收藏 4
写回复
4 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
zyplwt 2003-01-04
它与栈一样
回复
strafer 2003-01-04
楼上说得不错,其一,有很多数学函数它本身就是递归定义的,所以只要按照它的定义去写就可以了。其二,有一些的数据结构它本身结构固有的递归特性,所以对它们的操作可以使用递归的方法。
回复
thefirstwind 2003-01-04
哎呀,现在csdn搞这个论坛看起来很麻烦呀!
有空的时候在看看得问题吧,先占个地方
回复
LeeMaRS 2003-01-04
这个...我真的不懂怎么说了, 递归算法是最简单的了, 只要照着给定的函数形式写就好了. 非递归的话可以转化成类似DP的形式, 用张表记录就好了.
回复
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2003-01-03 10:41
社区公告
暂无公告