12_栈的递归实例3---汉诺塔

最新推荐文章于 2021-11-06 22:21:06 发布

转载最新推荐文章于 2021-11-06 22:21:06 发布 · 286 阅读

文章标签：

#递归

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的汉诺塔问题解决方案。通过递归算法展示如何将不同大小的盘子从一个柱子移动到另一个柱子，遵循汉诺塔游戏的基本规则：每次只能移动一个盘子，且大盘不能置于小盘之上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "linkStack.h"

void hanoi( int n , char a , char b , char c ) {

    if ( 1==n ) {
        cout << a << "--->" << c << endl;
    }
    else {
        hanoi(n-1,a,c,b);
        cout << a << "--->" << c << endl;
        hanoi(n-1,b,a,c);
    }
}

int main(int argc, char **argv) {

    hanoi( 2 , 'A','B','C');

    system( "pause" );
    return 0;
}