#include<stdio.h>
int main()
{
int a[11][11];
int i, j;
a[0][0] = 0;
for (i = 1; i <= 10; i++)
{
a[i][1] = 1;
}
for (i = 1; i <= 10; i++)
{
for (j = 1; j <= 10; j++)
if (i == j)
a[i][j] = 1;
}
for (i = 3; i <= 10; i++)
for (j = 2; j < i; j++)
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
for (i = 1; i <= 10; i++)
{
for (j = 1; j <= i; j++)
{
printf("%3d", a[i][j]);
if (i == j)
printf("\n");
}
}
return 0;
}
重点找出第3行开始的这个重要关系式 a[i][j] = a[i - 1][j] + a[i - 1][j - 1]