首页 > 试题广场 >

编程求的值, 注意不要让中间结果溢出 。

[问答题]

编程求的值, 注意不要让中间结果溢出 。

推荐
//-----------------------------------
//EX0403.cpp
//组合数
//-----------------------------------
#include<iostream>
using namespace std;
//-----------------------------------
int compo(int n, int m){
  if(n-m < m) m =n-m;
  int t=1;
  for(int i=1; i<=m; ++i)
    t = t*(n-i+1)/i;    
  return t;
}//----------------------------------
int main(){
  cout<<compo(18, 13)<<"\n";
}//----------------------------------
运行结果为8568
发表于 2018-05-07 20:34:20 回复(0)