D4-递归[Java数据结构和算法]

1.递归 　　1.1 递归就是方法自己调用自己，每次调用时传入不同的变量 　　1.2 递归调用规则： 　　（1）当程序执行到一个方法时，就会开辟一个独立的空间（栈） 　　（2）每个空间的数据（局部变量）是独立的。 　　（3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据 　　（4）递归必须需向退出递归的条件逼近，否则就是无限递归 　　（5）当一个方法执行完毕，或者遇到retu

>>阅读原文<<