。

大焚天创造世界的时候做了三根金刚石柱子#xff0c;在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大焚天命令婆罗门把圆盘从下面开始按…

Hanoi又称河内塔是一个源于印度古老传说的益智玩具。

大焚天创造世界的时候做了三根金刚石柱子在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大焚天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定在小圆盘上不能放大圆盘在三根柱子之间一次只能移动一个圆盘。

面试题

每次只能移动一个盘子;盘子只能从柱子顶端滑出移到下一根柱子;盘子只能叠在比它大的盘子上。

三、解题思路

1.把A上n-1个圆盘从A柱借助C移动到B上HanoiTower(A,

1);//

3.把B上n-1个圆盘从B借助A移动到C上HanoiTower(B,

1);}

0;printf(输入A柱上的圆盘的个数);scanf(%d\n,

n);//将n个圆盘从A柱借助B柱移动到C柱上HanoiTower(A,

n);return