1
1
已采纳
张舒斌
中级光能
中级光能
递归自己调用自己,代码奉上:
void hanoi(int n,char a,char c,char b)
{
if(n==1)//递归边界条件
{
cout<<a<<"->"<<n<<"->"<<b<<endl;
return ;
}
hanoi(n-1,a,b,c);//从a借助b移动到c
{
cout<<a<<"->"<<n<<"->"<<b<<endl;
}
hanoi(n-1,c,a,b);从c借助a移动到b
}
(主函数自己写,传值如下)
hannoi(n,a,c,b);
1
张希晨
修练者
修练者
void zxc(int n,char a,char b,char c)
{ if(n==0) return;
zxc(n-1,a,c,b);
cout<<a<<"->"<<n<<"->"<<b<<endl;
zxc(n-1,c,b,a);
}
int main ()
{
int n;
char a,b,c;
cin>>n;
cin>>a>>b>>c;
zxc(n,a,b,c);
1
宫西诚
修练者
修练者
参见洛谷P1242题解
1
0