java实现汉诺例子，递归调用

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class HuoNuoTa {

	/**
	 * <pre>
	 * 汉诺塔要求：三个柱子A:3个盘子 B:没有 C:没有，
	 * 					  A借助B将盘子移到C，柱子上的盘子由下往上编号依次由大到小，移动过程必须小的在上
	 * 使用递归思想完成
	 * 3个盘子的时候：移动7次，1:A--C，2:A--B，3:C--B，4:A--C，5:B--A，6:B--C，7:A--C
	 * </pre>
	 * 
	 * @param args
	 */
	// 定义一个统计移动次数的变量
	static int c = 0;

	public static void main(String[] args) throws IOException {
		// 创建基本输入流对象
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		System.out.println("请输入盘子的数量：");
		// 输入盘子数量
		int n = Integer.valueOf(br.readLine());
		// 定义三个柱子编号为A、B、C
		char A = 'A';
		char B = 'B';
		char C = 'C';
		// 调用方法
		hanNuoTa(n, A, B, C);
	}

	public static void hanNuoTa(int n, char A, char B, char C) {
		// 判断是否一个盘子
		if (n == 1) {
			// 一个盘子时直接由A--C
			System.out.println(++c + "次，编号为" + n + "的盘子由" + A + "移到" + C);
		} else {
			// 大于一个盘子时，先把A上的n-1个借助C移到B
			hanNuoTa(n - 1, A, C, B);
			System.out.println(++c + "次，编号为" + n + "的盘子由" + A + "移到" + C);
			// 再把B上的n-1个盘子借助A移到C
			hanNuoTa(n - 1, B, A, C);
		}
	}
}