全部程序实现：

package ch2.divide;

public class NewHanoi {

public static int count = 0;

// /这个地方的用途就是找到A杆顶端要移动的盘子的编号i

// //将 这个盘子移动到C杆上，修改current[i]的值为C

// //累加移动盘子的次数然后输出A——>C的信息

// //找出当前需要移动的杆子(根据ABC符号进行识别)的顶部盘子的编号i

// //修改当前编号的盘子所在的杆子的符号

// ---这个函数的作用是寻找发现当前移动的盘子所在杆子的状态变化的一个记录修改-----//

private static int pickTopDisk(char[] current, char a) {

int i = 1;

while (current[i] != a) {

i++;

}

return i;

}

// 汉诺塔基本的搬运算法

public static void hanoi(char[] current, int n, char A, char B, char C) {

if (n == 1) {

int i;

i = 1;

i = pickTopDisk(current, A);

current[i] = C;

count++;

// /只有一块圆盘 ， 直接移至c

System.out.println("move" + count + " disk " + i + ":" + A + "——>" + C);

return;

}

// /第一，把a上的n-1个盘通过c移动到b

hanoi(current, n - 1, A, C, B);

current[n] = C;

// 这里第n个盘子就是下标为n-1，一定要记在心里

count++;

System.out.println("move" + count + " disk " + n + ":" + A + "——>" + C);

hanoi(current, n - 1, B, A, C);

}

将小于目标盘的所有盘摞成一个塔的形状(小盘位于大盘之上)

public static void makeTower(char[] c, int n) {

char temp; //临时的字符声明

//------n=1和n=2特殊情况可以直接处理--------///

if (n == 1)

return;

///将1号盘子移动到2号盘子之上

if (n == 2) {

if (c[1] != c[2]) {

count++;

System.out.println("move" + count + " disk " + 1 + ":" + c[1] + "——>" + c[2]);

c[1] = c[2];

}

return;

}

//情况1------n=1和n=2特殊情况可以直接处理--------///

//情况2------n，n-1，n-2都不在同一个盘子上--------///

if (c[n] != c[n - 1] && c[n] != c[n - 2] && c[n - 1] != c[n - 2]) {

makeTower(c, n - 2);

// 将n-1移到n上

count++;

System.out.println("move" + count + " disk " + (n - 1) + ":" + c[n - 1] + "——>" + c[n]);

temp = c[n - 1];

c[n - 1] = c[n];

hanoi(c, n - 2, c[n - 2], temp, c[n-1]);

return;

}

//情况2------n，n-1，n-2都不在同一个盘子上--------///

makeTower(c, n - 1);     //这个地方自由的递归实现不断的细化减少盘子的编号

///这个地方是一般情况下，我们会找到一个空余的位置利用hanoi的基本搬运算法把所有的n-1个盘子移动过去

if (c[n - 1] != c[n]) {

temp = (char) ('A' + 'B' + 'C' - c[n] - c[n - 1]);

hanoi(c, n - 1, c[n - 1], temp, c[n]);

}

}

public static void main(String[] args) {

///字符数组中的0用来占据位置作为数组中国0这个位置的站位字符 在实际的操作中不使用

char[] current = { 0, 'C', 'C', 'C', 'B', 'B' };

char[] target = { 0, 'C', 'A', 'C', 'B', 'C' };

int k = 5;

char temp;

//找到第一个最大的不符合要求的盘子

while (current[k] == target[k] && k > 0)

k--;

// 如果k>2，把1...k-1移到k-1上  形成一摞有序的k-1盘子

if (k > 2)

makeTower(current, k - 1);

while (k > 1) {

///腾出目标位置

if (current[k] != target[k]) {

if (current[k] == current[k - 1]) {

如果k-1个盘子在current[k]上面，将其移动到空闲的杆子上面

temp = (char) ('A' + 'B' + 'C' - current[k] - target[k]);

hanoi(current, k - 1, current[k - 1], target[k], temp);

} else if (current[k - 1] == target[k]) {

如果k-1个盘子在target[k]上面，将其移动到空闲的杆子上面

temp = (char) ('A' + 'B' + 'C' - current[k] - target[k]);

hanoi(current, k - 1, current[k - 1], current[k],temp);

}

count++;

///将第k个盘子移动到目标位置

System.out.println("move" + count + " disk " + k + ":" + current[k] + "——>" + target[k]);

current[k] = target[k];

}

k--;

}

if (current[1] != target[1]) {

count++;

System.out.println("move" + NewHanoi.count + " disk " + 1 + ":" + current[1] + "——>" + target[1]);

current[1] = target[1];

}

}

}