二项式系数程序输出错误的结果,如果输入是大的(C++)
Binomial coefficient programm outputs wrong results, if inputs are large(C++)
我创建了一个程序,用于计算二项式系数:
#include <iostream>
#include <string>
using namespace std;
int factorial(int num){
int res = 1;
for(int i = 1;i <= num; ++i){
res *= i;
}
return res;
}
int binom(int n,int k){
int factorial(int num);
int binom_coef;
binom_coef = factorial(n)/(factorial(k)*factorial(n-k));
return binom_coef;
}
int main(){
int n,k;
int binom(int n,int k);
try{
cout << "Enter number n:";
cin >> n;
cout << "Enter number k:";
cin >> k;
if(n < k){
throw -1;
}
cout << binom(n,k) << "n";
}catch(int x)
cout << "n must be biggger than k";
}
对于小输入(最多10个),一切都很好。但如果我输入足够大的n和k(超过10),计算是完全错误的,我不明白为什么会这样。
你能帮我吗?
阶乘是一个增长非常快的函数。对于n > 10
,您的阶乘可能已经溢出了int
类型。
实际上,12!
=479001600
你正在应用二项式系数的理论公式,但如果你尝试操作定义,你可能会遇到更少的问题:
10 : 2 = 10! / (2! * 8!) = (10 * 9) / (2 * 1)
所以你可以做的是:将[n, n - k)
中的所有数字相乘,然后将它们除以[k, 1)
中的所有数。
int bin_coeff(int n, int k) {
int res = 1, i = n;
while (i > n - k) res *= i--;
while (i > 0) res /= i--;
return res;
}
正如你所看到的,你可以通过简单地做90 / 2
来计算10 : 2
,这些都不是大数字,你甚至可以获得更好的算法效率。
相关文章:
- 在C++程序中输入的文本文件将不起作用,除非文本被复制和粘贴
- 2D数组来自文本输入,中间有空格
- 如何使用 < 和 > 命令获取 c++ 中的输入和输出?
- 检查输入是否不是整数或数字
- 正在尝试了解输入验证循环
- 读取文件并输入到矢量中
- C++如何通过用户输入删除列表元素
- 用c++从输入文件中读取另一行
- 读取文件的最后一行并输入到链接列表时出错
- 创建一个函数以在输入为负数或零时输出字符串.第一次执行用户定义的函数
- 如何使用用户输入在C++中正确填充2D数组
- C++MySQL C api用户输入行
- 输入到文件并输出到另一个文件,并将流文件传递给函数
- 用户定义函数中的指针和输入
- 如何在C++中检查2D数组中负值的输入验证
- 如何只允许用户输入正整数
- 在while循环中输入带有std::cin的字符串后,控制台会输出大量胡言乱语
- 输入中的字符串数未知(以字母表示)
- cpp二进制搜索问题,计算给定数组中输入元素的出现次数
- 在一个模板函数中,若输入的类型是enum类,我该如何使用std::underlying_type