调用函数fac计算值和求标准差的题目的问题

最新推荐文章于 2022-11-29 18:20:31 发布

luojia0216

最新推荐文章于 2022-11-29 18:20:31 发布

阅读量1.2k

点赞数 1

分类专栏：调用函数fac计算值求标准差的题目的问题文章标签：调用函数fac计算值求标准差的题目的问题

本文链接：https://blog.csdn.net/luojia0216/article/details/50396093

版权

本文提供了两个C语言程序，分别用于计算组合C(m, n)的值和求标准差。对于组合C(m, n)，通过递归避免了溢出问题，给出了两种不同的实现方式。对于求标准差，程序读取用户输入的一组数值，计算并输出其标准差。在标准差计算程序中，注意修正了输入数值时的指针错误。" 119594643,10545331,2008 R2 AD域控连接问题：服务器未响应DNS解析,"['服务器管理', 'DNS', '活动目录', '故障排查']

摘要由CSDN通过智能技术生成

问题1：编写函数int fac(int x)计算x!的值。在主函数中输入n和m的值，通过调用函数fac计算Cnm的值？
回答：
求组合C(m,n)不能简单的用阶乘，会溢出
把C(m,n)展开为
C(m, n)=C(m, n-1)*(m-n+1)/n
和
C(m,n)=C(m-1,n-1)+C(m-1,n)
能避开数据溢出

#include <iostream>
using namespace std;
long int combination(int m, int n) {
  if(n == 1) {
    return m;
  }
  return combination(m, n - 1) * (m - n + 1) / n;
}


long int combination2(int m, int n) {
  if(n == 0 || m == n)
    return 1;
  return combination2(m - 1, n - 1) + combination2(m - 1, n);
}


int main() {
  int m, n;
  cout << "m=";
  cin >> m;
  cout << "n=";
  cin >> n;
  if(m < n) {
    cout << "无效输入" << endl;
    return 0;
  }
  cout << "组合:" << combination (m, n) << endl;
  cout << "组合:" << combination2 (m, n) &