3_12.cpp
上传用户:zipjojo
上传日期:2009-07-20
资源大小:70k
文件大小:0k
源码类别:

文章/文档

开发平台:

C/C++

  1. #include<iostream.h>
  2. void move(char one,char anoth)
  3. {
  4. cout<<one<<"移动到"<<anoth<<endl;
  5. }
  6. void hanoi(int n,char no1,char no2,char no3)
  7. {
  8. //
  9. if (n==1) move(no1,no3);
  10. else 
  11. {
  12. hanoi(n-1,no1,no3,no2);
  13. move(no1,no3);
  14.         hanoi(n-1,no2,no1,no3);
  15. }
  16. }
  17. void main()
  18. {
  19. void hanoi(int n,char no1,char no2,char no3);
  20. int m;
  21. cout<<"请输入A柱上的金盘子总数:";
  22. cin>>m;
  23. cout<<"当有"<<m<<"个金盘子时,移动步骤依次为:"<<endl;
  24. hanoi(m,'A','B','C');
  25. }