求教c语言递归调用啊!!
c语言吧
全部回复
仅看楼主
level 5
游隼烈天
楼主
2007年11月13日 01点11分
1
level 1
菜鸟专杀工具
知道的:求阶乘:int calculate( int n){ if(n==1){ return 1; } else{ return (n*(calculate(n-1)));}}裴波那挈数:int calcu(int n){ if(n == 1 || n == 0){ return 1; } else{ return (calcu(n-1)+calcu(n-2)); } }
2007年11月13日 04点11分
2
level 0
58.19.126.*
你怎么这么喜欢递归调用,一般写程序都是避免递归调用,能不用就不用,递归调用的程序空间复杂度太高.
2007年11月13日 04点11分
4
level 0
58.19.126.*
不错啊递归调用虽然表达简洁但是需要使用栈进行重重调用很浪费空间而且时间复杂度也大所以最好能不用就不要用
2007年11月13日 12点11分
7
level 6
myshinji
汉诺塔,有非递归解法吗?
2007年11月13日 12点11分
8
level 0
58.19.126.*
任何递归写法都能用栈写成非递归格式……
2007年11月13日 13点11分
9
level 1
无间鸟小波
帮顶, 犯法?
2007年11月14日 08点11分
10
1