移盘子问题


日期:
2005-8-27 22:28:00
来源:
信息学奥林匹克
作者:
编辑
vivian
从左向右依次安放 3 根细柱 A,B,C. 在 A 上套有 N (N≤20) 个直径相同 

的圆盘, 从下到上依次编为1,2,,,,,N, 将这些圆盘经过 B 单向地移入 C (即不 

允许从右向左移动). 圆盘可在 B 中暂存. 从键盘输入 N, 问将圆盘全部移入C 

后,在C柱上共有多少种排列方式? 

                 ┃      ┃      ┃         

           1   ━╋━    ┃      ┃        

           2   ━╋━    ┃      ┃               

           3   ━╋━    ┃      ┃            

           4   ━╋━    ┃      ┃                

             ━━┻━━━┻━━━┻━     

                  A       B       C         

program lxw007;  

  type row=array[1..100] of shortint; 

&n

此文共有4页 上一页 1 2 3 4 下一页

关闭窗口

   兆联特别申明
1)除本站特殊规定外,本站所有信息均不拥有版权,仅供学习参考!
2)站内大部分内容注明出处及详细信息,版权归作者所有!如果您觉得不妥请及时与我站联系,我们将立即删除。
3)本站提供的资料您只有阅读权,并不等于您得到文章的所有权,本站反对将我站提供的资料直接使用。