二项式定理

实现二项式的运算: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;
   }
}
利用组合数可以求杨辉三角

猜你喜欢

转载自blog.csdn.net/asd1637579311/article/details/80068098