第四周上机实践项目——项目5-用递归方法求解

/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作    者：郭永恒
*完成日期：2016年3月23日
*版 本 号：v1.0
*
*问题描述：
*（1）：编写递归函数求出n的阶乘
*（2）：写出1*3*...*n的递归式，编写出递归函数求解
*（3）：用递归求两个数的最大公约数
*（4）：递归，输出斐波那契数列的低20个数
*/

//问题(1)
#include <iostream>
using namespace std;

int jc(int n)
{
if(n == 1)
return 1;
return n*jc(n-1);
}

int main()
{
int n;
cin >> n;
cout << jc(n) << endl;
return 0;
}

//问题(2)
#include <iostream>
using namespace std;

int f(int n)
{
if(n == 1)
return 1;
return n * f(n-2);
}

int main()
{
int n;
cin >> n;//根据题目，此处的n只能是奇数
cout << f(n) << endl;
return 0;
}

//问题(3)
#include <iostream>
using namespace std;

int f(int m,int n)
{
if(n == 0)
return m;
return f(n,m%n);
}

int main()
{
int m,n;
cin >> m >> n;
cout << f(m,n) << endl;
return 0;
}

//问题(4)
#include <iostream>
using namespace std;

int fib(int n);

int main()
{
cout << fib(20) << endl;
return 0;
}

int fib(int n)
{
if(n == 1 || n == 2)
return 1;
return fib(n-2) + fib(n-1);
}