从到杨辉三角组合数

今天，我在网上冲浪时，意外发现了杨辉三角和组合数的联系。

我们先给出杨辉三角！

然后，你会发现C(I,J)=f[i][j]
不信我们可以写个代码证明一下！

#include<bits/stdc++.h>
using namespace std;
long long C(long long a,long long b)
{
	long long ji,ji1;
	ji=ji1=1;
	for(int i=a;i>=a-b+1;i--)
	{
		ji*=i;
	}
	for(int i=1;i<=b;i++)
	{
		ji1*=i;
	}
	return ji/ji1;
}//求组合数 
int main(){
	for(int i=1;i<=9;i++)//杨辉三角的格式来看看 
	{
		if(i==1)
		{for(int j=1;j<=i;j++)
		{
			cout<<C(i,j)<<' ';
		}
		}
		else{
		for(int j=0;j<=i;j++)
		{
			cout<<C(i,j)<<' ';
		}}
		cout<<endl;
	}
	return 0;
}

通过比对，可以发现，两者完全一致
所以以后知道咱们该怎样高效求组合数了吧！