1、递归的概念:
递归就是自己调用自己,每次调用时,传入不同的变量,递归有助于解决复杂的问题,同时让代码变得简洁。
2、递归的调用机制
打印问题
package com.ethjava; public class diguidayin { public static void main(String[] args){ test(4); } public static void test(int n){ if(n>2){ test(n-1); } System.out.println("打印n:"+n); } } //打印n:2 //打印n:3 //打印n:4
递归调用规则:
1)当程序执行到一个方法时,就会开辟一个独立的空间:栈
2)每个空间的数据(局部变量)是独立的,不会相互影响
2)图如下:
递归能解决的问题:
1.算法:归并排序、快速排序、二分查找
2、数学问题:汉诺塔问题、阶乘问题、8皇后
3、用栈解决的问题:用递归解决会很简洁。
递归需要遵守的原则:
1)执行一个方法时,就创建一个新的受保护的独立空间。
2)每个方法的数据(局部变量)是独立的,不会相互影响
3)如果方法中使用的是引用类型变量(比如数组),就会共享该引用类型的数据,存储在堆中。
4)递归必须向退出递归的条件逼近,否则就是无线递归,出现StackOverflowError,
5) 当一个方法执行完毕后,或者遇到return,就会返回到调用的位置,继续往下执行。
遵守规则:谁调用,就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也就执行完毕。