第四周项目五（2）-用递归方法求解

问题及代码：

/*
*烟台大学计算机学院
*文件名称：xiangmu5（2）.cpp
*作    者：闫安
*完成日期：2016年4月1日
*版 本 号：codeblocks 16.01
*
*问题描述：写出求1x3x5x...xn的递归式，并编写出递归函数求解
*输入描述：n
*程序输出：1x3x5x...xn的值
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
    int n;
    cin>>n;
    cout<<"1x3x...x"<<n<<"="<<fib(n)<<endl;
    return 0;
}
int fib(int n)
{
    if(n==1)
        return 1;
    else if(n%2==0)
        return fib(n-1)*fib(n-3);
    else
        return n*fib(n-2);
}

运行结果：

知识点总结：

       运用了递归及条件语句

学习心得：

       加深了对递归思想的认识