说明:在一个函数内部再次有条件调用自己(当前函数),这个时候就称为“递归调用”,即自己调用自己。
代码
图解
注意:
- 递归调用必须有一个可以退出的条件,否则无法退出递归调用,就会成死归,也就是说必须逐渐的退出。
- 在递归调用时每次调用一次函数都开辟一个新栈,这些栈是没有关系的。
案例:
斐波那契数列:每个数字都是由前面的两个数字的和,第一个和第二个除外。
1,1,2,3,5,8,13,21,34.............................
问:给一个数看当前数的值是多少。
本文来自投稿,不代表重蔚自留地立场,如若转载,请注明出处https://www.cwhello.com/6167.html
如有侵犯您的合法权益请发邮件951076433@qq.com联系删除