递归10个汉诺塔几步

递归10个汉诺塔几步

1023步。。步数的公式是2的N次方然后再减一。。
2^10=1024，减一就是1023.

汉诺塔 递归算法 hanoi(int n,char start,middle,end) begin if n=1 then 输出start->end else begin hanoi(n-1,start,end,middle); //要把start的盘子借助middle移动到end 先把n-1个盘子由start移到middle //这步做完后 start上 n-1个盘子移到中转盘 middle上 输出 start->end; //把start上最后一个盘子移到end hanoi(n-1,middle,start,end); end end

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

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