中M2019春C入门和进阶练习 7-154 打印杨辉三角 (20 分)

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

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

---

#include <stdio.h>
void kg(int n,int h){        //控制输出正三角即控制每行前面的空格，n为总行数，h为第几行
    int i;
    for(i=1;i<=n-h;i++){
        printf(" ");
    }
}
int main(){
    int i,j,n;
    scanf("%d",&n);
    int l[10]={1,1,1,1,1,1,1,1,1,1},f[10]={1,1,1,1,1,1,1,1,1,1};  //l记录当前行的数字，f记录上一行的数字，因每行有且仅有第一个和最后一个为1，故初始化全为1，赋值时只需修改中间的，且第i行输出i个数字，因1≤N≤10，所以大小为10
    if(n==1){
        printf("%4d\n",1);
        return 0;
    }else if(n==2){
        printf(" %4d\n",1);
        printf("%4d%4d\n",1,1);
        return 0;
    }else{
        kg(n,1);
        printf("%4d\n",1);
        kg(n,2);
        printf("%4d%4d\n",1,1);
        for(i=3;i<=n;i++){        //控制第三行到第n行的输出
            kg(n,i);
            for(j=1;j<i-1;j++){  //由上一行形成当前行的中间值
                l[j]=f[j-1]+f[j];
            }
            for(j=0;j<i;j++){    //输出当前行
                printf("%4d",l[j]);
            }
            for(j=0;j<i;j++){    //将当前行的值赋给上一行
                f[j]=l[j];
            }
            printf("\n");
        }
    }
    return 0;
}