问答题

简答题 编写程序解决汉诺塔问题。有3根针A、B、C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动过程中可以借助B针。每次只允许移动一个盘,且在移动过程中在3根针上都保持大盘在下,小盘在上。

【参考答案】

将n个盘子从A针移到C针可以分解为下面3个步骤:
1)将A上n-1个盘子移到B针上(借助C针);
2......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)