（共8页PPT）栈在递归中的应用.pptx

本节内容栈的应用——递归研/CSKAOYAN

函数调用背后的过程#1#2函数调用的特点：最后被调用的函数最先执行结束（LIFO）函数调用时，需要用一个栈存储：①调用返回地址②实参③局部变量#2,x,m,n#1,a,b,x…a,b,c……函数调用栈研/CSKAOYAN

函数调用背后的过程研/CSKAOYAN

栈在递归中的应用适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题Eg1：计算正整数的阶乘n!n?factorial(n?1),n1递归表达式（递归体）factorial(n)=!1,??=1边界条件1,??=0（递归出口）Eg2：求斐波那契数列研/