第二周上机任务2-1--用自定义函数实现求阶乘（组合数求解 -- 改进版）

最新推荐文章于 2023-12-23 18:45:00 发布

原创最新推荐文章于 2023-12-23 18:45:00 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#任务 #c

本文介绍了一个使用递归方法实现阶乘计算的C++程序，并利用该函数计算了组合数。程序首先提示用户输入两个整数，然后通过递归函数计算阶乘，并最终输出组合数的结果。

实验目的：组合数求解

实验内容：用自定义函数实现求阶乘
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：
* 作    者：        雷恒鑫
* 完成日期： 2012 年 02 月25 日
* 版本号：

* 对任务及求解方法的描述部分
* 输入描述：输入两个数，求阶乘。

* 问题描述：……
* 程序输出：……
* 程序头部的注释结束

#include <iostream>

using namespace std;

long fac (int n)
{
	int h;
	
	if (n == 1)
		return 1;
	else 
	{
		h=fac (n-1);
		return n * h;
	}
}

int main ()
{
	int m, n, f,a;
	
	cout << "请输入一个数m:";
	
	cin >> m;
	
	cout << "请输入一个数n:";
	
	cin >> n;
	
	if (m<n)
	{
		a=m;
		
		m=n;
		
		n=a;
	}
	
	f = (double) fac(m) / ( fac(n) * fac(m - n));
	
	cout << "组合数的解为：" << f;
	
	cout << endl;
	
	return 0;
}

运行结果：