2/26 5x5的圖形請算出左上至右下不重複路線數量及路線

justtim

如果不是5x5 就將tra函數多加兩個參數x_end , y_end

1. #include<iostream>
   
2. #include<sstream>
   
3. 
   
4. using namespace std ;
   
5. int all = 0 ;
   
6. void tra( int x , int y , string ta )
   
7. {
   
8.      if( x == 5 && y == 5 )
   
9.      {
   
10.          all ++ ;
    
11.          cout << ta << "(" << x << "," << y << ")" << endl ;            
    
12.      }
    
13.      else
    
14.      {
    
15.          stringstream st ;
    
16.          st << ta << "(" << x << "," << y << ")" ;
    
17.          
    
18.           if( x < 5 )
    
19.           {
    
20.               tra( x + 1 , y , st.str() ) ;
    
21.           }
    
22.           if( y < 5 )
    
23.           {
    
24.               tra( x , y + 1 , st.str() ) ;   
    
25.           }
    
26.      }
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.     tra( 0 , 0 , "" ) ;  
    
32.     cout << all << endl ;
    
33.     system( "Pause" ) ;
    
34. }

複製代碼