本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃
历史文章
函数调用的特点:最后被调用的函数最先执行结束(LIFO)
函数调用时,需要用一个“函数调用栈”存储:
①调用返回地址
②实参
③局部变量
适合使用“递归”解决的问题:可以吧原始问题转换为属性相同但规模较小的问题
递归调用时,函数调用栈可称为“递归工作栈”,每进入一层递归、就将递归调用所需信息压入栈顶,每退出一层递归、就从栈顶弹出相应信息
缺点:效率低,太多层递归可能会导致栈溢出,可能包含很多重复计算
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃
历史文章
函数调用的特点:最后被调用的函数最先执行结束(LIFO)
函数调用时,需要用一个“函数调用栈”存储:
①调用返回地址
②实参
③局部变量
适合使用“递归”解决的问题:可以吧原始问题转换为属性相同但规模较小的问题
递归调用时,函数调用栈可称为“递归工作栈”,每进入一层递归、就将递归调用所需信息压入栈顶,每退出一层递归、就从栈顶弹出相应信息
缺点:效率低,太多层递归可能会导致栈溢出,可能包含很多重复计算