数组-02. 打印杨辉三角(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>

int calTriVal(int i, int j);

int main()
{
int i, j, n;

scanf("%d", &n);

for (i=0; i<n; i++) {
for (j=n-i; j>1; j--) {
printf(" ");
}
for (j=0; j<=i; j++) {
printf("%4d", calTriVal(i, j));
}
printf("\n");
}

return 0;
}

int calTriVal(int i, int j)
{
if (j == 0 || i == j) {
return 1;
}else {
return calTriVal(i-1, j-1) + calTriVal(i-1, j);
}
}