OJ_0086.杨辉三角

提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 我们不难其规律: S1:这些数排列的形状像等腰三角形,两腰上的数都是1 S2:从右往左斜着看,第一列是1,1,1,1,1,1,1;第二列是,1,2,3,4,5,6;第三列是1,3,6,10,15;第四列是1,4,10,20;第五列是1,5,15;第六列是1,6……。 从左往右斜着看,第一列是1,1,1,1,1,1,1;第二列是1,2,3,4,5,6……和前面的看法一样。我发现这个数列是左右对称的。 S3:上面两个数之和就是下面的一行的数。 S4:这行数是第几行,就是第二个数加一。…… 现在要求输入你想输出杨辉三角形的行数n; 输出杨辉三角形的前n行.

输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束.

——————

对于每一个输入的数,输出其要求的三角形.每两个输出数中间有一个空格.每输完一个三角形换行.

——————

5 7 0 ——————

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1

===============================================

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,j,n=0,a[17][17]={0};
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        {
            break;
        }
        for(i=0;i<n;i++)
        {
            a[i][0]=1;
        }
        for(i=1;i<n;i++)
        {
            for(j=1;j<=i;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("%d ",a[i][j]);
                }printf("%d",a[i][j]);
            printf("\n");   
        }
    }
    return 0;
}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/IronCarrot/article/details/53153678
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞