子程序的递归

koushuai · 发表于 2020-2-16 23:00:01

子程序调用递归时要不要考虑堆栈的大小呀。如
power(x,n)
如果N=10，那么就有20个参数入堆栈,如果N=1000，或是更多，岂不是堆栈要爆炸呀！

qqion1988 · 发表于 2020-4-19 21:30:01

要考虑堆栈的大小，堆栈过小就会溢出。

www_james · 发表于 2020-4-27 21:45:01

不仅仅是要考虑参数, 还有子程的返回地址也是要占用堆栈的. 另外, 子程中可能有局部变量也会占用堆栈. 所以, 有时就采用非递归方法了

bluedick36 · 发表于 2020-4-27 22:30:01

或者可以用如scheme等函数式语言，一般不必考虑堆栈溢出

		自动登录	找回密码
密码			立即注册