程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 九度OJ—題目1073：楊輝三角形

九度OJ—題目1073：楊輝三角形

編輯：C++入門知識

九度OJ—題目1073：楊輝三角形

題目描述：

輸入n值，使用遞歸函數，求楊輝三角形中各個位置上的值。

輸入：

一個大於等於2的整型數n

輸出：

題目可能有多組不同的測試數據，對於每組輸入數據，
按題目的要求輸出相應輸入n的楊輝三角形。

樣例輸入：

樣例輸出：

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

來源：

2002年清華大學計算機研究生機試真題(第I套) 答疑：

解題遇到問題?分享解題心得?討論本題請訪問：http://t.jobdu.com/thread-7796-1-1.html

    #include  
       
    int main() 
    { 
        int n,i,j; 
        int Matrix[101][101]; 
        Matrix[0][0] = Matrix[0][1] = 1;
         
        while(scanf("%d",&n) != EOF){ 
            for(i = 1;i < n-1;i++){ 
                Matrix[i][0] = 1; 
                for(j = 1;j <= i;j++){ 
                    Matrix[i][j] = Matrix[i-1][j-1] + Matrix[i-1][j]; 
                } 
                Matrix[i][j] = 1; 
            } 
            //輸出 
            for(i = 0;i < n-1;i++){ 
                for(j = 0;j <= i+1;j++){ 
                    printf("%d",Matrix[i][j]); 
                    if(j != i+1){ 
                        printf(" "); 
                    } 
                } 
                printf("\n"); 
            } 
        } 
        return 0; 
    } 
    /**************************************************************
        Problem: 1073
        User: vhreal
        Language: C
        Result: Accepted
        Time:10 ms
        Memory:912 kb
    ****************************************************************/

上一篇http://www.Bkjia.com/kf/201412/363772.html