xt4-9.cpp
上传用户:liubin
上传日期:2022-06-13
资源大小:85k
文件大小:1k
源码类别:

书籍源码

开发平台:

Visual C++

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {void hanoi(int n,char one,char two,char three);
  5.  int m;
  6.  cout<<"input the number of diskes:";
  7.  cin>>m;
  8.  cout<<"The steps of moving "<<m<<" disks:"<<endl;
  9.  hanoi(m,'A','B','C');
  10.  return 0;
  11. }
  12. void hanoi(int n,char one,char two,char three)
  13.  //将n个盘从one座借助two座,移到three座
  14.  {void move(char x,char y);
  15.   if(n==1) move(one,three);
  16.   else
  17.   {hanoi(n-1,one,three,two);
  18.    move(one,three);
  19.    hanoi(n-1,two,one,three);
  20.   }
  21. }
  22.  
  23. void move(char x,char y)
  24.  {cout<<x<<"-->"<<y<<endl;}