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