汉诺塔的C语言实现:
A:初始柱 B:辅助柱 C:目标柱
void hanoi(int n,char A, char B, char C) {
//若A上只有一个盘,则将该盘转移到C
if( n == 1 ) {
printf("Move sheet %d from %c to %c \n",n,A,C);
} else {
//若A上有多个盘,则将n-1个盘借助C转移到B
hanoi(n-1,A,C,B);
//将A上的最后一个盘转移到C
printf("Move sheet %d from %c to %c\n",n,A,C);
//将B中的多个盘借助A转移到C
hanoi(n-1,B,A,C);
}
}
算法的关键就在于你必须相信递归的力量
那为什么会这样呢?
因为假设转移n个盘,则只要转移n-1个盘到B,问题就容易解决了(将A中的最后一个盘放到C,再将B中的盘借助A转移到C)
注意,这时问题就简化了一些,因为只需移动n-1个盘即可
问题如此循环下去,最后会简化为移动一个盘
这时问题就解决了
A:初始柱 B:辅助柱 C:目标柱
void hanoi(int n,char A, char B, char C) {
//若A上只有一个盘,则将该盘转移到C
if( n == 1 ) {
printf("Move sheet %d from %c to %c \n",n,A,C);
} else {
//若A上有多个盘,则将n-1个盘借助C转移到B
hanoi(n-1,A,C,B);
//将A上的最后一个盘转移到C
printf("Move sheet %d from %c to %c\n",n,A,C);
//将B中的多个盘借助A转移到C
hanoi(n-1,B,A,C);
}
}
算法的关键就在于你必须相信递归的力量
那为什么会这样呢?
因为假设转移n个盘,则只要转移n-1个盘到B,问题就容易解决了(将A中的最后一个盘放到C,再将B中的盘借助A转移到C)
注意,这时问题就简化了一些,因为只需移动n-1个盘即可
问题如此循环下去,最后会简化为移动一个盘
这时问题就解决了