c语言【杨辉三角】

杨辉三角的特点在百度上的解释为：

杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。让我们用函数编程实现，输出第n行第k个杨辉三角数。

Input:

输入一个数字t，接下来t行。 每行输入两个整数n，k。k≤n≤30。

Output:

输出第n行第k个杨辉三角数。

分析：可利用每个数等于它上两个数之和的性质来做，这道题我认为用函数来做要简单点。

代码如下：

#include<stdio.h>
void f(int n, int k)
{
	int arr[30][30] = { 0 };
	int i = 0, j = 0;
	for (i = 0; i < n; i++)//先是初始化第一列与对角线
	{
		arr[i][i] = 1;
		arr[i][0] = 1;
	}
	for (i = 2; i < n; i++)
	{
		for (j = 1; j < i; j++)//按照规律计算其他位置的数
		{
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	printf("%d\n", arr[n - 1][k - 1]);
}
int main()
{
	int n, k, t;
	scanf("%d\n", &t);
	for (int m = 0; m < t; m++)
	{
		scanf("%d %d", &n, &k);
		f(n, k);
	}
	
	return 0;
}