递归

递归与For循环的区别

• 递归：知道起点与终点，不知道中间过程，但是循环次数有限制
• For遍历：知道次数

public class digui {
	public void gaita(int i){
		if(i>1){
			this.gaita(i-1);
		}
		System.out.println("盖第"+i+"层塔");
	}
	public void zhuanhuan(int j){
		if(j!=1){
			this.zhuanhuan(j/2);
		}
		System.out.println(j%2);
	}
	public static void main(String[] args) {
		digui dg=new digui();
		dg.gaita(10);
		dg.zhuanhuan(100);
	}
	
}

十进制转换为二进制

运行结果：
盖第1层塔
盖第2层塔
盖第3层塔
盖第4层塔
盖第5层塔
盖第6层塔
盖第7层塔
盖第8层塔
盖第9层塔
盖第10层塔
1
1
0
0
1
0
0盖第1层塔
盖第2层塔
盖第3层塔
盖第4层塔
盖第5层塔
盖第6层塔
盖第7层塔
盖第8层塔
盖第9层塔
盖第10层塔
1
1
0
0
1
0
0盖第1层塔
盖第2层塔
盖第3层塔
盖第4层塔
盖第5层塔
盖第6层塔
盖第7层塔
盖第8层塔
盖第9层塔
盖第10层塔
1
1
0
0
1
0
0盖第1层塔
盖第2层塔
盖第3层塔
盖第4层塔
盖第5层塔
盖第6层塔
盖第7层塔
盖第8层塔
盖第9层塔
盖第10层塔
1
1
0
0
1
0
0盖第1层塔
盖第2层塔
盖第3层塔
盖第4层塔
盖第5层塔
盖第6层塔
盖第7层塔
盖第8层塔
盖第9层塔
盖第10层塔
1
1
0
0
1
0
0