问题 6351 --杨辉三角

6351: 杨辉三角★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 540  解决: 439
[提交][状态][命题人:]

题目描述

杨辉三角,是二项式系数在三角形中的一种几何表现。中国南宋数学家杨辉在1261年所著的《详解九章算法》一书中首次提出,因而得名。杨辉三角中第n行第m个数可表示组合数C(n-1,m-1),而组合数又具有如下性质:

C(n+1,i)=C(n,i-1)+C(n,i)

#include <iostream>
using namespace std;
int main()
{
	int a[34][34]={0};
	for(int i=0;i<34;i++)
	{
		_____(1)________;
		for(int j=1;j<=i;j++)
			a[i][j]=_____(2)_________;
	}
	for(int m,n; _____(3)_____;)
		cout<<a[m][n]<<endl;
}

输入

求组合数的数据都是成对出现的,每队整数m和n满足0<m,n<34,它保证所出现的组合数都在整型数int范围内

输出

输出该组合数,每个组合数换行
样例输入
Copy
5 2
18 13
样例输出
Copy
10
8568

提示

来源

[提交][状态]