java入门-9-递归

递归部分与c++大致内容相同

例题一

、例题二

注意事项

自主例题练习

猴子吃桃

import java.util.Scanner;

public class hanoitower{
	public static void main (String[] args){
		int num=3;
		char a='A';
		char b='B';
		char c='C';
		han tm=new han();
		tm.tower(num,a,b,c);
		
	}
}
class han{
	public void tower(int num ,char a,char b,char c)
	{
		if(num==1)
			System.out.println(a+"->"+c);
		else {//底部一块和上面两个部分
			tower(num-1,a,c,b);//把上面的从a移到b
			System.out.println(a+"->"+c);//把下面的移到c;
			tower(num-1,b,a,c);//把上面的从b移到c；
		}
	}//num3时，num2{
	
	}