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

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class HuoNuoTa {

/**

*

* 汉诺塔要求：三个柱子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

*

*

* @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);

}

}

}