摘要:
1 #include<stdio.h> 2 3 //函数的形参A、B、C不一定代表的是A、B、C柱子,递归传参的时候会变化! 4 void hanoit(int n,char A,char B,char C){ 5 if(n==1){ 6 //如果剩下一个盘子,直接将A柱上的盘子从A移到C(直接从初 阅读全文
摘要:
汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 伪算法(重点理解): 三个盘情况 阅读全文