六十四层汉诺塔要移动多少次

六十四层汉诺塔要移动多少次

lt;lt,c,char a;enter the number,char b;pausequot,char c)
{coutlt;A;;-;,char c);lt;
else
{hanno(n-1;
cin,c);
hanno(n-1;
int main()
{int m;
using namespace std;
}
void move(char a;);
hanno(m;quot,b),char c)
{if(n==1)
move(a;),a;lt;m;B;
return 0;
void hanno(int n;
}
void hanno(int n;;;lt,c),,char c);endl,char b;
void move(char a;C,a;
system(quot,;lt;alt;
coutlt,,c)#includelt,b;iostream,char a: clt;
move(a

汉诺塔移动时，三个盘子要移动7步，这是固定的。当四个盘子时，它先要把最上面的三个盘子移动到另外一根针上（这时移动了7步），然后把第四个盘子移动到另一根针上（这时共移动了8步，三个盘子的7步加上第四个盘子的1步），最后再把那三个盘子移动到第四个盘子上面（又是7步），所以，四个盘子要移动15步。五个盘子也是同样，我们知道了四个盘子的移动步数是15步，那么5个盘子就是15＋1＋15等于31步。由此得出结论：每增加一个盘子，它的移动步数就增加原来步数的一倍加1。我们已经知道5个盘子移动31步，那么，6盘子就是31*2+1＝63步。7盘子就是63*2+1=127步

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息