中央論壇 - CENTER BBS

標題: 巴斯卡三角形的 C++程式設計 [打印本頁]
作者: f66666602    時間: 2007-8-14 04:37
標題: 巴斯卡三角形的 C++程式設計
  1. #include<iostream>
  2. using std::cin;
  3. using std::cout;
  4. using std::endl;

  6. #include <iomanip>
  7. using std::setw;

  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.     }

  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，然後用下面那個迴圈向內逼近！算出巴斯卡

  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. }

  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. }



  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 );

  55.                 displayPascal( a, level, i );
  56.         }

  58.                         
  59. }


  62. int main()
  63. {
  64.         int level;
  65.         const int Low = 1;
  66.         const int High = 13;

  68.         do
  69.         {
  70.                 cout << "How many levels? (1-13): ";
  71.                 cin >> level;
  72.                 level = level + 1;
  73.         }
  74.         while ( level < Low || level > High );

  76.         pascalTriangle( level );

  78.         return 0;  
  79. }
複製代碼




歡迎光臨 中央論壇 - CENTER BBS (https://www.centerbbs.com/) Powered by Discuz! X3