问题描述:
有x,y,z三根柱子,在x柱子上有按照大在下,小在上的规则,放着64个套筒,现在要将64个套筒借助柱子y移到柱子z上,且每次只能移动一个套筒,每个柱子上的套筒每时每刻只能按照大套筒在下面,小套筒在上面的规则放着,请问一共要移动多少次才能完成该项任务?
解题思路:
我们一般会这样想,先把上面63个套筒从x移到y,然后再将第64个从x移到z,最后再将63个从y移动到z,任务完成。
那么63个套筒怎么移动呢?同样,先把62个套筒从x移到y.。。。。
代码详解:
1 //一共64个盘子 2 void hanota(char a, char b, char c,int n) { 3 4 if (n == 1) 5 cout << a << "->" << c << endl; //将第64个从a,移到c 6 else { 7 hanota(a, c, b, n - 1);//先将上面63个盘子移到b 8 hanota(a, b, c, 1);//然后将第64个从a,移到c 9 hanota(b, a, c, n - 1);//最后将b上的63个移到c 10 } 11 } 12 13 14 void T014() { 15 char a = 'x'; 16 char b = 'y'; 17 char c = 'z'; 18 hanota(a, b, c, 64); 19 20 }