问题标题: 酷町堂:1242 汉诺塔问题

1
0

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
1
蒋智航
蒋智航
高级天翼
高级天翼

思路,思路,讲多少遍了,只要思路,

0
我要回答