Hanoi塔问题 题解:
#include<iostream>
using namespace std;
int n,cnt=0;
void hnt(int n,char a,char b,char c)
{
if(n==0)
return;
hnt(n-1,a,c,b);
printf("%c-->%c ",a,c);
cnt++;
if(cnt%5==0)
puts("");
hnt(n-1,b,a,c);
}
int main()
{
while(cin>>n)
{
hnt(n,'A','B','C');
puts("");
cnt=0;
}
}
登录后发布评论
暂无评论,来抢沙发