加計數器

f66666602

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int HanoiTower(int ,char,char,char);  //return 型態改為int
   
5. 
   
6. void main()
   
7. {
   
8. 
   
9.         int n;
   
10.         char A = 'A' , B = 'B' , C = 'C', ans;
    
11. 
    
12.         do
    
13.         {
    
14.                 cout << "Hanoi Tower Implementaion\n";
    
15.                 cout << "How many disks in A ? ";
    
16.                 cin >> n;
    
17.                
    
18.                 if ( n == 0 )
    
19.                         cout << "no disk to move.\n";
    
20.                 else
    
21.                      cout<< "共輸出" << HanoiTower(n,A,B,C)<< "次" << endl;   //HanoiTower函數會return int
    
22.    
    
23.                 cout << "Do you want to continue?\n";
    
24.                 cin >> ans;
    
25.         }while(ans=='Y' || ans=='y');
    
26. 
    
27. }
    
28. 
    
29. int HanoiTower(int n,char a,char b,char c)  //傳回型態改為int
    
30. {
    
31.         static int i=0;  // 設一個靜態int變數，不設的話 會return都會是1而以
    
32.             if ( n == 1 )
    
33.                 {cout << "Move disk from " << a << " -> " << c << endl;  i++;}//cout一次 ，i 就加一次
    
34.         else
    
35.         {
    
36.                 /*將A上n-1個盤子借助C移至B */
    
37.                 HanoiTower(n-1,a,c,b);
    
38.                 cout << "Move disk from " << a << " -> " << c << endl;
    
39.                                 i++;  //cout一次 ，i 就加一次
    
40.                 /*將B上n-1個盤子借助A移至C */
    
41.                 HanoiTower(n-1,b,a,c);
    
42.         }
    
43.                 return i;   //把最後輸出次數 return給main
    

複製代碼