21,458
社区成员
发帖
与我相关
我的任务
分享子程序的递归
子程序调用递归时要不要考虑堆栈的大小呀。如
power(x,n)
如果N=10，那么就有20个参数入堆栈,如果N=1000，或是更多，岂不是堆栈要爆炸呀！
power(x,n)
如果N=10，那么就有20个参数入堆栈,如果N=1000，或是更多，岂不是堆栈要爆炸呀！
...全文
请发表友善的回复…
发表回复
lexchou 2007-01-05
- 打赏
- 举报
或者可以用如scheme等函数式语言，一般不必考虑堆栈溢出
zara 2007-01-05
- 打赏
- 举报
不仅仅是要考虑参数, 还有子程的返回地址也是要占用堆栈的. 另外, 子程中可能有局部变量也会占用堆栈. 所以, 有时就采用非递归方法了
mengshijie_1981 2007-01-04
- 打赏
- 举报
要考虑堆栈的大小，堆栈过小就会溢出。
