递归类似于for循环,for循环可以化成递归,但递归不一定能换成for循环
相当于有一个程序栈,先进后出,栈的每一个单元记录了这个栈单元调用的函数和函数结束后返回调用它的函数的地址,函数结束返回值时,该函数的栈单元就会删除,返回地址记录的调用它的栈单元 ,以此类推直到返回最开始调用的函数,最开始调用的函数的返回值就是我们想要的
什么情况使用递归:当有规律的时候,即前后相关连就可以使用递归
递归类似于for循环,for循环可以化成递归,但递归不一定能换成for循环
相当于有一个程序栈,先进后出,栈的每一个单元记录了这个栈单元调用的函数和函数结束后返回调用它的函数的地址,函数结束返回值时,该函数的栈单元就会删除,返回地址记录的调用它的栈单元 ,以此类推直到返回最开始调用的函数,最开始调用的函数的返回值就是我们想要的
什么情况使用递归:当有规律的时候,即前后相关连就可以使用递归