递归简单来说就是自己调用自己,每次调用时传入不同的变量
递归有助于解决复杂的逻辑循环问题,同时让代码变得简洁
递归调用规则:
1.当程序执行到一个方法是,就会开辟一个独立的空间
2.每个空间的数据(局部变量)都是独立的
package recursion;
//简单递归
public class simple {
public static void main(String[] args) {
sum(5);
}
public static void sum(int n){
if (n>1){
sum(n-1);
}
System.out.println("n="+n);
}
}
通过不断调用使得复杂的问题逻辑在递归中一层层变得简单
古代问题汉诺塔
package recursion;
//汉诺塔问题
public class towerOfHanoi {
public static void main(String[] args) {
hanoi('A','B','C',3);
}
public static void hanoi(char a,char b,char c,int n){
if (n==1){
System.out.println(a+"->"+c);
}else {
//将前n-1移至中转
hanoi(a,c,b,n-1);
//将最后一个移至终端
hanoi(a,b,c,1);
//将n-1从中转移至终端
hanoi(b,a,c,n-1);
}
}
}