#include<iostream>
using namespace std;
void hanoi(char A,char B,char C,int n)
{
if(n == 1)
{
cout<<A<<"-->"<<C<<endl;
}
else
{
hanoi(A,C,B,n-1);
cout<<A<<"-->"<<C<<endl;
hanoi(B,A,C,n-1);
}
}
void main()
{
int n;
cout<<"input n:>";
cin>>n;
hanoi('A','B','C',n);
}
本文介绍了一个经典的递归问题——汉诺塔,并通过C++语言实现了该问题的求解过程。用户输入盘子数量后,程序将展示每一步移动的过程。
1554

被折叠的 条评论
为什么被折叠?



