第四周项目5:用递归方法求解(2)写出1*3*...*n的递归式

来源:互联网 发布:mac百度云同步盘退出 编辑:程序博客网 时间:2024/04/30 14:58

问题及代码:

/**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);}


运行结果:

知识点总结:

学会运用递归函数是这道题目的目的。

学习心得:

找到递归公式,写出递归函数是难点。


0 0