33,028
社区成员
发帖
与我相关
我的任务
分享请教关于求递归函数F的递归算法和非递归算法的问题！
小弟对于递归和非递归百思不得要领，请各位指教。
-
| 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
-
分别求教两题的的递归算法和非递归算法
-
| 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
-
分别求教两题的的递归算法和非递归算法
...全文
请发表友善的回复…
发表回复
zyplwt 2003-01-04
- 打赏
- 举报
它与栈一样
strafer 2003-01-04
- 打赏
- 举报
楼上说得不错，其一，有很多数学函数它本身就是递归定义的，所以只要按照它的定义去写就可以了。其二，有一些的数据结构它本身结构固有的递归特性，所以对它们的操作可以使用递归的方法。
thefirstwind 2003-01-04
- 打赏
- 举报
哎呀，现在csdn搞这个论坛看起来很麻烦呀！
有空的时候在看看得问题吧，先占个地方
有空的时候在看看得问题吧，先占个地方
LeeMaRS 2003-01-04
- 打赏
- 举报
这个...我真的不懂怎么说了, 递归算法是最简单的了, 只要照着给定的函数形式写就好了. 非递归的话可以转化成类似DP的形式, 用张表记录就好了.
