第三周项目5—用递归求解

#include <iostream>
using namespace std;


int fac(int n)
{ int result;
  if(n==1)
  result=1;
  else
  result=n*fac(n-1);

}
int main()
{
    int n;
    int result;
    cin>>n;
    result=fac(n);
    cout<<result<<endl;
    return 0;
}

运行结果：

#include <iostream>
using namespace std;


int fac(int n)
{ int result;
  if(n==1)
  result=1;
  else
  result=n*fac(n-2);

}
int main()
{
    int n;
    int result;
    cin>>n;
    result=fac(n);
    cout<<result<<endl;
    return 0;
}

运行结果：

#include <iostream>
using namespace std;
int gcd(int m,int n)
{
   if(m>n)
        return gcd(m-n,n);
    else if(m<n)
        return gcd(n-m,m);
    else if(m==n)
        return m;
}
int main()
{
    int m,n;
    int result;
    cin>>m>>n;
    result=gcd(m,n);
    cout<<result<<endl;
    return 0;
}

运行结果：

#include <iostream>
using namespace std;
int fib(int n)
{  int result;
   if(n==1||n==2)
    result=1;
    else
        result=fib(n-1)+fib(n-2);
    return result;
}
int main()
{
    cout<<fib(20)<<endl;
    return 0;
}

运行结果：