谭浩强C程序设计（第五版）课后答案-C语言打印杨辉三角

谭浩强C程序设计（第五版）课后作业中一个题目是打印杨辉三角
首先我们了解一下什么是杨辉三角：
杨辉三角的特点：

每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

如下图所示：

那我们如果要使用C语言打印出来的话，那打印成：

然后适当的调整格式就可以出现一个杨辉三角了。
上述的数据，其实可以存储到一个二维数组中，然后根据上一行的数据，计算出下一行的数据。
具体代码如下：

#include 
int main()
{
    int i,j,n = 0;
    //首先定义二维数组计数符号i,j 还有杨辉三角行数的初始化
    int a[100][100] = {0};
    //二维数组大小可自定，但切记不可使其超过整形数组的大小
    while(n < 1 || n >100)
    //在输入的值不正确时自动初始化问题，重新输入
    {
        printf("请输入要打印的杨辉三角行数>:");
        scanf("%d",&n);
    }
    for(i = 0; i < n ; i++)
    {
        a[i][0] = 1;
        //每一行第一个为1，用第一个for循环的输入
    }
    for(i = 1; i < n; i++ )//第一层循环i决定第几行
    {
        for(j = 1; j <= i; j++)//第二层循环借用i限制每行字符数目
        {
            a[i][j] = a[i-1][j-1]+a[i-1][j];
        }
    }
    for(i = 0; i < n; i++)//一个for循环逐行打印叫a的二维数组
    {
        for(j = 0; j <= i; j++)
            printf("%4d",a[i][j]);
        printf("\n");
    }
    return 0;
}

执行结果：

这里你可以反复测试，但是为来打印的效果，行数不要太多，%4d的意思是打印结果显示4位。你根据自己的范围客户适当的调整。

当然杨辉三角的实现还以很多种方法，当前这种算法受制于数组的大小的，这里我就抛转引玉，你根据算法思想看能不能设计出更加好的算法来。

这里我也录制了一个视频，来讲解，如果你没看懂代码，请看视频哦。
C语言打印杨辉三角

上一篇：
字节跳动+滴滴+腾讯高频面试题之链表专题（一）