/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:徐聪
*完成日期:2016年3月23日
*版 本 号:v1.0
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者:徐聪
*完成日期:2016年3月23日
*版 本 号:v1.0
*
问题描述
(1)编写递归函数求出n的阶乘(自定义main函数,调用定义的递归函数)
程序代码:
#include <iostream>
using namespace std;
long fact(int);
int main( )
{
int n;
long y;
cout<<"输入一个数 :";
cin>>n;
y=fact(n);
cout<<n<<"!="<<y<<endl;
return 0;
}
long fact(int n)
{
long f;
if (n==0) f=1;
else f=fact(n-1)*n;
return f;
}
运行结果:
(2)写出求1*3*...*n的递归式,并编写出递归函数求解。
程序代码:
#include <iostream>
using namespace std;
long f(int);
int main( )
{
int n;
long y;
cout<<"请输入一个数 :";
cin>>n;
if(n%2)
y=f(n);
else
y=f(n-1);
cout<<n<<"以内的奇数积是:"<<y<<endl;
return 0;
}
long f(int n)
{
long s;
if (n==1)
s=1;
else
s=f(n-2)*n;
return s;
}
运行结果: