巴斯卡三角形的 C++程式設計

f66666602

1. #include<iostream>
   
2. using std::cin;
   
3. using std::cout;
   
4. using std::endl;
   
5. 
   
6. #include <iomanip>
   
7. using std::setw;
   
8. 
   
9. void nextLevel( int a[], int i ,int level )
   
10. {        
    
11.         int j;
    
12.         int k;
    
13.         for( k=(level-i);k>0;k--)//在每一行前面插數空白,空白數與階數成反比
    
14.         {
    
15.             cout<<"  ";
    
16.     }
    
17. 
    
18.         for(j=1; j<=i;j++)
    
19.         {
    
20.                 cout << setw (4);//設定一次輸出的字元寬度
    
21.                 cout<<a[j];//輸出array內容
    
22.         }
    
23.         
    
24.         a[i+1]=1;//這個東西是最外圍的那個1，然後用下面那個迴圈向內逼近！算出巴斯卡
    
25. 
    
26.                 for( j=i; j>=2; j--)
    
27.                 {
    
28.                         a[j]=a[j-1]+a[j]; // 巴斯卡三角形的定義: 階層 i+1 的a[j] 等於階層 i 的a[j-1]+a[j]
    
29.                 }
    
30. }
    
31. 
    
32. void displayPascal( int a[], int level, int i )
    
33. {
    
34.         int b[100];//這個變數的設定，是用來存放空白數
    
35.                 for ( int x=level ;x<=i ;x-- )
    
36.         {
    
37.                 cout << b[x]<< " ";//跟上面的計算類似...空白幾個，就會用到幾個array
    
38.                 cout <<a[1];//排好空白後，輸出第一個數字1
    
39.         }
    
40.                 cout << endl;
    
41. }
    
42. 
    
43. 
    
44. 
    
45. void pascalTriangle( int level )//這個函數其實沒幹麻，只是中間的舖道，把該設定的值設定好
    
46. {
    
47.         int a[100];
    
48.         
    
49.         a[1] = 1;
    
50.         
    
51.         for ( int i = 1; i < level; i++ )// 印巴斯卡三角形 1~level 層
    
52.         {
    
53.                 nextLevel( a, i, level );
    
54. 
    
55.                 displayPascal( a, level, i );
    
56.         }
    
57. 
    
58.                         
    
59. }
    
60. 
    
61. 
    
62. int main()
    
63. {
    
64.         int level;
    
65.         const int Low = 1;
    
66.         const int High = 13;
    
67. 
    
68.         do
    
69.         {
    
70.                 cout << "How many levels? (1-13): ";
    
71.                 cin >> level;
    
72.                 level = level + 1;
    
73.         }
    
74.         while ( level < Low || level > High );
    
75. 
    
76.         pascalTriangle( level );
    
77. 
    
78.         return 0;  
    
79. }

複製代碼