递归算法

程序调用自身的编程技巧称为递归，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量，递归算法写出来的程序简单易懂。

写递归的方法是假设法，假设你的方法是对的

推出第一步，然后反复调用就可以了

最经典的递归 ：斐波那契数

代码如下：

#include <stdio.h>
int fib(int a)
{
    if(a==1)
        return 1;
    if(a==2)
        return 1;
    else
        return fib(a-1)+fib(a-2);
}
int main()
{
    int a;
    scanf("%d",&a);
    printf("%d\n",fib(a));
    return 0;
}

求最大公约数

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

不用乘法求1*2*3*4*5*6*7*8*9

#include <iostream>
using namespace std;
long fact(int n)
{
	long sum=0,t;
	int i;
	if(n==1)
		return 1;
	else    
		t = fact(n-1);
  for(i=1;i<=n;i++)
     sum+=t;
	return sum;
}
int main()
{
	int n;
	long s;
	cin>>n; 
	s=fact(n);
	cout<<s;
	return 0;
}