实验7-2-6 打印杨辉三角

题干： 

本题要求按照规定格式打印前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>
double factorial(int n){ // 0的阶乘为1
    double sum=1;
    for(int i=1;i<=n;i++) sum *= i;
    return sum;
}

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=n-i-1;j>0;j--){
            printf(" ");
        }
        for(int k=0;k<=i;k++){ //第一行只有一个1，看作第0行，做一次输出，以此类推
            printf("%4.0lf",factorial(i)/factorial(k)/factorial(i-k));
        }
        printf("\n");
    }
    return 0;
}

杨辉三角的元素是二项式系数。第 n 行第 k 个元素表示为 n! / k!(n-k)!

可以用上一项推出下一项，以此化简阶乘，不过思路还是这个（反正题目N最大也才10，其实无所谓）

方法二：

#include<stdio.h>
#include<stdlib.h>

int** create_matrix(int n){
    int** matrix = (int**)malloc(n * sizeof(int*));
    for(int i=0;i<n;i++){
        matrix[i] = (int*)malloc((i+1) * sizeof(int));
    } //建立一个n行，i+1列的数组。即第一行一列，第二行二列...
    return matrix;
}

int main(){
    int n;
    scanf("%d",&n);
    int** a = create_matrix(n);
    for(int i=0;i<n;i++){
        for(int k=n-i-1;k>0;k--){
            printf(" ");
        }
        for(int j=0;j<=i;j++){
            if(j==0||j==i){a[i][j]=1;}
            else{a[i][j]=a[i-1][j-1]+a[i-1][j];}
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}