汉诺塔递归nefu 564
程序员文章站
2024-03-20 21:01:40
...
#include <bits/stdc++.h>
using namespace std;
void hannota(int n,char a,char b,char c)
{
if(n==1)
printf("number..%d..form..%c..to..%c\n",n,a,c);
else
{
hannota(n-1,a,c,b);
printf("number..%d..form..%c..to..%c\n",n,a,c);
hannota(n-1,b,a,c);
}
}
int main()
{
int n;
char a='A',b='B',c='C';
while(cin>>n)
{
hannota(n,a,b,c);
}
return 0;
}
上一篇: 漫谈Mysql之主从复制