JAVA中的递归和一些案例

递归的概念

递归表现形式上就是方法调用自己的方法。
注意：使用递归一定要给一个递归的结束标志

案例

求1-10的和

认为sum方法已经实现
Sum(10)=10+9+8+7+6+5+4+3+2+1
Sum(10)=10+Sum(9)
Sum(10)=10+9+Sum(8)
Sum(10)=10+9+8+7+…+Sum(1)

public class recursion {
	public static void main(String[] args) {
		int n=10;
		int sum =sum(n);
		System.out.println(sum);
	}
	//定义一个从1到10的求和方法
	public static int sum(int n) {
		if(n==1) {
			return 1;
		}
		return n+sum(n-1);
	}
}

汉诺塔

读者可以自己去查查什么是汉诺塔。

public class Hanoi {
	// 不要求掌握！！！！！！！！！！！！！！！！！！！！！！！
	public static void main(String[] args) {
		hanoi(64,'A','B','C');
	}
	
	
	// n : 代表的是盘子的总数
	// A : 代表需要移动的盘子的柱子
	// B : 代表用于辅助的柱子
	// C : 代表需要盘子移动到的柱子
	public static void hanoi(int n,char A,char B,char C){
		if (n == 1){
			System.out.println(A + "-->" + C);
		}else{
			hanoi(n-1,A,C,B);
			System.out.println(A + "-->" + C);
			hanoi(n-1,B,A,C);
		}
	}
}

复习for循环–不死兔神问题

假设一个岛上面有一对兔子，兔子成长三个月后要上一对兔子。
生的兔子三个月后也要生一对兔子。
假设兔子都不死，那么求20个月后兔子的对数

public class rabbit {
	public static void main(String[] args) {
		int[] arr = new int [20];
				arr[0]=1;
				arr[1]=1;
				
				for (int i =2;i<arr.length;i++) {
					arr[i]=arr[i-1]+arr[i-2];
				}
				System.out.println("第二十个月总共有"+arr[19]+"对兔子");
	}
}