问题及代码:
/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作者:崔青青
*完成日期2016年3月20号
*问题描述:写出求1*3*...*n的递归式,并编写出递归函数求解。
*输入描述:任意的奇数n
*程序输出:上面式子的结果
*/
#include <iostream>
using namespace std;
int fac(int n);
int main()
{
int n,r;
cin>>n;
r=fac(n);
cout<<r<<endl;
return 0;
}
int fac(int n)
{
if(n==1)
return 1;
else
return n*fac(n-2);
}
运行结果:
知识点总结:
学会运用递归函数是这道题目的目的。
学习心得:
找到递归公式,写出递归函数是难点。