杨辉三角题解

杨辉三角简介

杨辉三角，又称帕斯卡三角，是一种数学上的图形，由数字构成的三角形，起源于中国古代数学家杨辉之手。这个三角形的每一行都是由二项式系数构成，其中的每个数字等于其上方两个数字之和。第n行的数字正好是二项式系数，展示了二项式展开的系数分布。

杨辉三角在组合学、概率论、代数等领域有着广泛的应用。它具有许多有趣的性质，如对称性、每行的数字之和等于2的n次方等。这种结构不仅仅是一个数学工具，还在计算机科学和编程中有实际应用，例如动态规划算法中的状态转移方程可以通过杨辉三角得到。

总体而言，杨辉三角是一个具有深刻数学内涵和广泛应用价值的数学图形，对于理解组合学和培养抽象思维能力都具有重要的意义。

题目

求杨辉三角的前n行数据。

输入格式:

输入n（n<10）值。

输出格式:

输出杨辉三角的前n行数据，每个数据占4列。

输入样例:

5

输出样例:

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1

思路

由杨辉三角性质，以及观察已知，除了某行第一项和最后一项为1，其余项，如第i行，第j项的值，等于i-1行，第j项的值+第j-1项的值。如3=2+1

由此可以想到，需要两个一维数组，一个用来保存当前行的值，另一个用来保存上一行的值，也可以用一个二维数组来保存。设保存当前项的数组为a，保存上一项的数组为b，那么对第一项和最后一项除外，有a[j]=b[j-1]+b[j]。

综上有

如果为第一项和最后一项，那么a[j]=1；

else a[j]=b[j-1]+b[j]

代码

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int a[10],b[10];
    int i;
    a[0]=1;
    b[0]=1;
    int j;
    for(i=0;i<n;i++){
        for(j=0;j<=i;j++){
            if(j==0) {
                a[0]=1;
                printf("%4d",a[j]);
            }
            else if(j==i) {
                a[j]=1;
                printf("%4d",a[j]);
            }
            else {
                printf("%4d",a[j]);
            }
            b[j]=a[j];
        }
        if(i!=n-1) printf("\n");
        for(j=1;j<=i;j++){
            a[j]=b[j-1]+b[j];
        }
    }
}

运行结果

总结

这个题不算特别难，主要是通过这个题，学会解题思路，体会思考出代码的过程。

通过编程输出杨辉三角这一学习任务，我在提升思维能力和解题思路方面取得了进步。首先，这个任务要求读懂题意，掌握杨辉三角性质，促使我在转化为编程解决方案时能够清晰地思考问题，提高了思维能力。

其次，在编写生成杨辉三角的程序时，我学到了如何设计出方法，这培养了我在面对问题时寻找简洁解决方案的能力。通过思考如何在循环中生成每一行的数值，我提高了对问题的分析能力。

此外，解决这一任务的过程中，我逐步养成了逻辑清晰、系统化的思考方式，培养了对细节的关注，使得我的解题思路更加严密和完备。

综上所述，通过学习编程输出杨辉三角，我在思维能力和解题思路方面逐步清晰，不仅在编程领域受益匪浅，同时也为面对各种问题时提供了更为成熟的思考方式。