漢諾塔問題C++的遞歸實現 [

 

1. #include <iostream.h>
   
2. void moveDisks(int disknum,char sourcePole,char targetPole,char midPole);
   
3. int main()
   
4. {
   
5. int n;
   
6. cout<<"請輸入盤子的數目：";
   
7. cin>>n;
   
8. if(n<=0)
   
9. cout<<"盤子數目必須大於0";
   
10. else
    
11. moveDisks(n,'A','C','B');
    
12. return 0;
    
13. }
    
14. void moveDisks(int disknum,char sourcePole,char targetPole,char midPole)
    
15. {
    
16. if (disknum==1)
    
17. cout<<sourcePole<<"->"<<targetPole<<endl;
    
18. else
    
19. {
    
20. moveDisks(disknum-1,sourcePole,midPole,targetPole);
    
21. cout<<sourcePole<<"->"<<targetPole<<endl;
    
22. moveDisks(disknum-1,midPole,targetPole,sourcePole);
    
23. }
    
24. }

複製代碼