递归调用（实现汉诺塔）

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);
}
}
}