追学网

3.12 例3-10

UPDATE:2015/10/17 | 分类:C++语言视频教程


【例3-10】
l  有三根针A、B、C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动过程中可以借助B针,每次只允许移动一个盘,且在移动过程中在三根针上都保持大盘在下,小盘在上。
3.12 例3-10
l  将n 个盘子从A针移到C针可以分解为三个步骤:
n  将A 上n-1个盘子移到 B针上(借助C针);
n  把A针上剩下的一个盘子移到C针上;
n  将n-1个盘子从B针移到C针上(借助A针)。
学习网

世界看中国 娱乐情感文化观点视频