递归hanoi塔球解。。。。

wwwxinkai

#include <iostream>
using namespace std;
int c;
void print(char x, int n, char y)
{
    cout<<"第"<<n<<"个盘子"<<"从"<<x<<"移动到"<< y<< endl;
}

void move(int n, char A, char B, char C)
{
    if (n == 1)
        print(A, 1, C);
    else
   {
        move(n - 1, A, C, B);
        print(A, n, C);
                move(n - 1, B, A, C);
    }

}

void main()
{
    int n;
    cout << "几个盘子： " ;
    cin >> n;
    move(n, 'A', 'B', 'C');
}


求解。。。。。。递归怎样运算的。。。。。N的值怎么减的。。。。。；
求高手。。。。3Q3Q3Q3Q

dick853816

没明白LZ想问的是什么问题？

fengye59

  move(n - 1, A, C, B); // 把n-1个塔从A借助C移到B上；
  print(A, n, C);       // 然后打印出“第n个盘子从A移到C”
  move(n - 1, B, A, C); // 再把那n-1个塔从B借助A移到C上，完成！

znf19850924

.....

freedomzcd

dick853816: Re:递归hanoi塔球解。。。。

没明白LZ想问的是什么问题？

同问