入门递推题，就算你不是OIer也该知道的杨辉三角

同时这也是组合数的公式，很重要，因为常规组合数公式是阶乘运算会爆，而这个就不怎么会了

赋 arr[i][j]初值1，接下来就可以递推了

#include<stdio.h>
int main()
{int i, n,j;int arr[21][21];for ( i = 0; i <21; i++){for (j = 0; j < 21; j++)//赋初值arr[i][j] = 1;}scanf("%d", &n);for ( i = 1; i <=n; i++){for (j = 2; j < i; j++)//因为a[i][1]、a[i][i]已经赋值过了，所以循环是2~n-1arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];}for ( i = 0; i < n; i++){for (j = 0; j <=i; j++)printf("%d ", arr[i][j]);printf("\n");}return 0;
}