hanoi.cpp

来自「学习c++的ppt」· C++ 代码 · 共 23 行

#include <iostream.h>
class  Hanoi  {
     private:
          int mDiscNumber;
     public:
          Hanoi(int iDiscNum)  {mDiscNumber = iDiscNum; } 
          void  MoveDisc(int n, char a, char b, char c);
};
void main()
{      Hanoi  h(3);
       h.MoveDisc(30, 'A', 'B', 'C');
}                                                 /*  将n个盘子从a借助c移到b处 */
void Hanoi:: MoveDisc(int n, char a, char b, char c)
{  if(n == 1)  cout  << "move disc："<<n<<" from pile："
                            <<a<<" to "<<c << endl;    /*  递归结束条件 */
   else  {
         MoveDisc(n-1, a, c, b);
         cout << "move disc："<<n<<" from pile：" 
                <<a<<" to "<<c << endl;
         MoveDisc(n-1, b, a, c); 
   }
}