#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]