TOJ4132 Hanoi tower 汉诺塔（递归入门）

Mizersy

于 2017-12-16 21:32:28 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏：递归

本文链接：https://blog.youkuaiyun.com/Mizersy/article/details/78822189

递归专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔的C++实现方法。通过递归函数将n个圆盘从A柱移动到C柱，利用B柱作为辅助。文中展示了如何使用递归算法解决该问题，并给出了完整的代码示例。

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

简单的递归入门

move(n,from,buffer,to)表示把n个圆盘从from以buffer为中间柱移到to

#include <cstdio>
#include <iostream>
using namespace std;
void move(int n,char from,char buffer,char to);
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        cout << (1 << n) - 1 << endl;
        move(n,'A','B','C');
    }
    return 0;
}
void move(int n,char from,char buffer,char to){
    if (n == 1){
        printf("%c -> %c\n",from,to);//如果只剩一个圆盘，直接移 
    }else{
        move(n-1,from,to,buffer);//把除最大圆盘外的n-1个从from移到buffer，以便把最大圆盘移到to 
        printf("%c -> %c\n",from,to);//把最大圆盘移到to 
        move(n-1,buffer,from,to);//把剩下的n-1个圆盘从buffer移到to 
    }
}