1. 程式人生 > 實用技巧 >楊輝三角形(陣列+符號常量)

楊輝三角形(陣列+符號常量)

楊輝三角形(陣列+符號常量)

目錄:

  1. 楊輝三角形來源1. 楊輝三角形程式 #### 一、楊輝三角形來源

楊輝三角,是二項式係數在三角形中的一種幾何排列。中國南宋數學家二項式係數楊輝1261年所著的《詳解九章演算法》一書中出現。 在歐洲,帕斯卡(1623----1662)在1654年發現這一規律,所以這個表又叫做帕斯卡三角形。帕斯卡的發現比楊輝要遲393年,比賈憲遲600年。

楊輝三角是中國數學史上的一個偉大成就。


二、楊輝三角形程式

二項式乘方展開式的係數規律二項式定理

  1. 每個數等於它上方兩數之和。1. 每行數字左右對稱,由1開始逐漸變大。1. 第n行的數字有n項。 程式………………………………
#include<stdio.h>
#define N 10
int main()
{<!-- -->
    int i,j,a[N][N];       //陣列為10行10列 
    for(i=0;i<N;i++)
    {<!-- -->
        a[i][i]=1;         //對角線值為1 
        a[i][0]=1;         //第一列元素的值為1 
    }
    for(i=2;i<N;i++)       //從第3行開始處理 
        for(j=1;j<=i-1;j++)
            a[i][j]=a[i-1][j-1]+a[i-1][j];
    for(i=0;i<N;i++)
   {<!-- -->
       for(j=0;j<=i;j++)
           printf("%6d",a[i][j]);   //輸出陣列各元素的值 
       printf("\n");
    }
    printf("\n");
    return 0;
}

執行結果………………………………

1.好處:可以隨意改變輸出行數

#define N 10   //符號常量

2.N太大是可改變輸出形式

printf("%6d",a[i][j]);   //輸出陣列各元素的值

其它輸出形式:

#define N 15   //符號常量
printf(" %-5d",a[i][j]);   // %-m.nd形式
//m資料總寬度,n小數位數,負號:輸出數字或字元靠左

%-5d 資料靠左 你是不是覺得,上邊那個圖片看著有點斜,其實本來就這樣,只是下面幾行的大數形成的一種錯覺。

%5d 資料靠右 不知道最後這張圖片你看這還有沒有錯覺了!!!