杨辉三角解法

解题思路:

注意事项:数组只能用longlong型，否则出不来。

参考代码:

#include<stdio.h>

int main()

{

long long a[1000][1000];

int i, j, g, f;

scanf("%d%d", &g, &f);

for (i = 0; i < g; i++)

{

for (j = 0; j < i+1; j++)

{

if (j == 0 || j == i)

{

a[i][j] = 1;

}

else

{

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

}

if (i == g - 1 && j == f - 1)

{

printf("%lld\n", a[i][j]);

break;

}

}

}

}