C语言 输出杨辉三角

输出以下的杨辉三角形(要求输出10行)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
。。。
这道题其实不难,重在思路,思路一通,解题分分钟。
首先设个a[10][10],包含10列10行的杨辉三角.
定义个行的循环变量i,列的循环变量j
观察图可以发现,杨辉三角仿佛除了第一列(也就是a[i][j]=1)等于1,之外其余的仿佛都是a[i][j]=a[i-1][j-1]+a[i-1][j](注:每行最后一个1之后都可以看作1+0,等下代码中会有相关的定义)

#include<stdio.h>
int main()
{
    int a[10][10];
    int i,j;

    for(i=0;i<10;i++)
        {
            for(j=0;j<10;j++)
           {
             if(j==0)                           //当j=0时,a[i][j]==1;也就是输出每行的第一个数1
                 a[i][j]=1;
             else if(j>i)                       //当j>i时,a[i][j]==0,就是每行数组最后一个1其后的所有元素都为0
           {
                a[i][j]=0;
           }
             else if(j>0&&j<=i)
                 a[i][j]=a[i-1][j-1]+a[i-1][j]; //输入总结出的规律
             if(a[i][j]!=0)
                 printf("%5d",a[i][j]);         //当a[i][j]=0,不输出,其余的全部输出
           }
             printf("\n");
        }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_42766201/article/details/83717112
今日推荐