算法设计与分析递归算法之汉诺塔问题

递归算法三：汉诺塔

问题描述

移动规则：
每次只能移动一个圆盘；
圆盘可以插在A、 B和C中的任何一个塔座上；
任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

分析

边界条件
只有一个圆环时，只需将圆环从第一座塔移到第三座塔
递归条件
1、从第一座塔把n-1个圆环移到第二座塔，用第三座塔做辅助
2、从第一座塔把第n个圆环移到第三座塔
3、从第二座塔把n-1个圆环移到第三座塔，用第一座塔做辅助

代码

void move(char from ,char to) {
      cout<<“Move “<>m;
    cout<<"move  “<

运行结果

the number of diskes:3
move 3 diskes:
Move A to C
Move A to B
Move C to B
Move A to C
Move B to A
Move B to C
Move A to C
Press any key to continue