传递参数n求出阶乘
function被分配了独立的内存单元
递归和递推的区别
递归思想:把规模的n的问题一层层简化,直到问题规模可求
函数调用:函数入口切换 主调函数与被调函数
递归函数本质还是函数调用,需要符合函数调用的原则:
每个函数被调用的时候系统都会在栈里给它分配 独立 的内存单元,所以
可以把每次递归调用函数看成独立的,看出几行新的代码
递归与递推的区别