递归

最新推荐文章于 2025-06-17 16:55:27 发布

原创最新推荐文章于 2025-06-17 16:55:27 发布 · 668 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的递归求解阶乘问题的程序案例。该程序由烟台大学计算机学院的杨蕾编写，通过递归函数fac()来计算特定整数的阶乘，并展示了完整的源代码及运行流程。

.* 程序的版权和版本声明部分      

02.* Copyright (c)2012, 烟台大学计算机学院      

03.* All rightsreserved.      

04.* 文件名称:w.cpp      

05.* 作    者: 杨蕾     

06.* 完成日期:2013年3月7日      

07.* 版 本 号: v1.0      

08.* 输入描述:    

09.* 问题描述:    

10.* 程序输出: 略      

11.* 问题分析:          

#include <iostream>
using namespace std;
long fac(int);
int main()
{
	int n;
	long f;
	cout<<"Input n:";
	cin>>n;
	f=fac(n);
	cout<<f<<endl;
	return 0;
}
long fac(int n)
{
	int c;
	if(n<0||n==0)
	{
		cout<<"输入有误，请重新输入！"<<endl;
	    c=-2;
	}
	else if(n==1)
		c=1;
	else  
		c=fac(n-1)*(2*n-1);
	return c;
}