递归,
其实叫做递归方法,它本质上是一个方法。
方法执行的法则:
1、每个Method都会按序执行。
2、每个Method都按序执行,都会执行到结尾,执行完毕。
3、若一个Method中有多个Method,那么所有的方法会按序执行;每个Method会按1、2执行。
方法是对内存中的堆得一块区域进行修改,你得明白方法的作用。
分析递归。
递归很难分析!!!很绕
研究递归方法要模拟一种情况:即方法会顺利执行到末尾,不会出现递归的情况。
再模拟一种情况:方法会出现递归一次,然后结束。分析要依据“执行法则”。
那么将会有思路来理解整个递归情况。
几乎所有的数据结构都应用了递归,可见它的基础性,重要性。