第12周项目3 汉诺塔

花啊花

于 2014-11-17 20:28:24 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yantaidaxuecjj/article/details/41216075

本文详细阐述了如何运用递归方法解决经典的汉诺塔问题，包括问题描述、代码实现及运行结果分析，强调了递归在解决复杂问题中的重要性。

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

/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：qwe.cpp
*作者：孙春红
*完成日期：2014年11月17日
*版本号：v1.0
*
*问题描述：汉诺塔的移动方法。
*/
#include <iostream>
using namespace std;
void move (int ,char,char,char);
int main()
{
    int n;
    cin>>n;
	move(n,'A','B','C');
	return 0;
}
//有n个盘子，
void move(int n, char A, char B,char C)
{
    if (n==1)
      cout <<A<<"-->"<<C<<endl;
    else
    {
        move(n-1,A,C,B);
        cout <<A<<"-->"<<B<<endl;
        move (n-1,B,A,C);
    }
        return;
}

运行结果：