tower.java

DataStructure 我觉得还不错~ 共享给大家~ 有空看看~

package com.itjob.data;

public class Tower {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		pan(50,'a','b','c');
	}
	
	public static void pan(int num,char c1,char c2,char c3){
		if (num == 1){
			System.out.println("ba pan " + 1 + " cong " + c1 + " yi dao " + c3);
		}else{
			pan(num - 1,c1,c3,c2);
			System.out.println("ba pan " + num + " cong " + c1 + " yi dao " + c3);
			pan(num - 1,c2,c1,c3);
		}
	}

}