第四周项目四：用地贵方法求解

1. /* 
2.  *Copyright (c)2016,烟台大学计算机与控制工程学院 
3.  *All rights reserved. 
4.  *文件名称：qwe.cpp 
5.  *作    者：孙超
6.  *完成日期：2016年3月29日 
7.  *版 本 号：v1.0 
8.  * 
9.  *问题描述： 
10.  *（1）：编写递归函数求出n的阶乘 
11.  *（2）：写出1*3*...*n的递归式，编写出递归函数求解 
12.  *（3）：用递归求两个数的最大公约数 
13.  *（4）：递归，输出斐波那契数列的低20个数 
14.  */  
15. #include <iostream>   
16. using namespace std;  
17. int fun(int n)  
18. {  
19.     if(n==0||n==1)  
20.         return 1;  
21.     else  
22.         return n*fun(n-1);  
23. }  
24. int main()  
25. {  
26.     int n;  
27.     cin>>n;  
28.     fun(n);  
29.     cout <<fun(n)<< endl;  
30.     return 0;  
31. }