实现二项式的运算:C(n,m)=n!/[m!(n-m)!] 例:c(5,2)=5!/(2!*(5-2)!)
#include<iostream>
using namespace std;
int zuheshu(int a,int b)
{
int j=1;
int ans=1;
for(int i=a;i>a-b;i--)
{
ans=ans*i/j;
j++;
}
return ans;
}
int main()
{
int n,m;
while(cin>>n>>m)
{
cout<<zuheshu(n,m)<<endl;
}
}
利用组合数可以求杨辉三角