经典再现————递归中的汉诺塔

最新推荐文章于 2024-01-27 21:00:36 发布

原创最新推荐文章于 2024-01-27 21:00:36 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #C #c++ #C++

新手上路专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔的实现方法，并提供了一段C++代码示例，展示了如何通过递归函数解决汉诺塔问题。

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

//汉诺塔

#include<iostream>
using namespace std;
int main()
{
int n;
void hannuo(int n,char A,char B,char C);
cout<<"请输入盘子个数"<<endl;
cin>>n;
hannuo(n,'A','C','B');
cout<<endl;
return 0;
}
void hannuo(int n,char A,char B,char C)
{
if(n==1)
   cout<<A<<"--->"<<B<<'\t';
else
{
    hannuo(n-1,A,C,B);
cout<<A<<"--->"<<B<<'\t';
    hannuo(n-1,C,B,A);
}
}