C语言运用递归的方式得到s个工整的杨辉三角形

#include<stdio.h>
int fun(int i,int j){
    if(j==0||j==i)
        return 1;
    else
        return fun(i-1,j-1)+fun(i-1,j);
}

int main(){
    int n,s;
    scanf("%d",&s);
    while(s>0){
    	scanf("%d",&n);
        for(int i=0;i<n;i++){
            for(int k=0;k<n-i-1;k++)
                printf(" ");
        for(int j=0;j<=i;j++){
            printf("%d ",fun(i,j));
        }
    printf("\n");
    }
    s=s-1;
}
    return 0;
} 

本题目中要求输入两个内容，一个是三角形的个数，一个是三角形的行数，于是我们想到，个数的输入即为我们需要循环去做出三角形的次数，而总所周知，杨辉三角中在第二行及以后，其中的某个数是其头上一行两数的和，于是，我们可以使用递归来不断进行对上行数的相加。