问答题
简答题
编写程序解决汉诺塔问题。有3根针A、B、C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动过程中可以借助B针。每次只允许移动一个盘,且在移动过程中在3根针上都保持大盘在下,小盘在上。
【参考答案】
将n个盘子从A针移到C针可以分解为下面3个步骤:
1)将A上n-1个盘子移到B针上(借助C针);
2......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
