汉诺塔01

  我们将三根柱子分别命名为A,B,C,

当只有一个盘子的时候,是从A直接放到C上的;

当有两个盘子的时候,是A--B;

                               A--C;

                               B--C;

当有三个盘子的时候 是

A--C;                           

A--B

C--B

A--C

B--A

B--C

A--C

所以,当有n个盘子的时候,第n-1个盘子都是通过A--C--B,B--A--C,这样就可以写出递推的关系。

posted @   sequenceaa  阅读(158)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示