递归学习

求最大值的递归写法

#include <cstdio>
#include <cstring>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
int Find_Max(int arr[],int L,int R)					//求区间L-R之间的最大值
{
     if(L == R)
    {
        return arr[L];								//递归结束条件
    }else
    {
        int a = arr[L];
        int b = Find_Max(arr,L+1,R);				//将arr[L]与L+1-R区间之间的最大值相比较，返回最大值
        if(a > b){
            return a;
        }else
            return b;
    }
}


int main()
{
    int arr[10] = {1,2,3,4,5};
    int m = Find_Max(arr,0,4);
    printf("%d",m);
}

求数组的和的递归写法

#include <cstdio>
#include <cstring>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
int sum(int arr[],int L,int R)
{
    if(L==R){       //等同于数组只有一个元素，返回数组的和即是返回数组的唯一元素
        return arr[L];
    }else
    {
        return arr[L]+sum(arr,L+1,R);
    }

}


int main()
{
    int arr[10] = {1,2,3,4,5};
    int m = sum(arr,0,4);
    printf("%d",m);
}

冒泡排序的递归写法

#include <cstdio>
#include <cstring>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
//冒泡排序递归
void bubble(int arr[],int L,int R)
{
    //递归出口
    if(L==R)
    {
        return;
        //什么都不做
    }
    else{
        int i;
        //一遍冒泡，最大值在数组的末尾处，然后对L——R-1进行冒泡排序，此处可以递归调用
        for(i = L;i <= R-1;i++)
        {
            if(arr[i]>arr[i+1])
            {
                int temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        bubble(arr,L,R-1);
    }
}


int main()
{
    int arr[10] = {5,4,3,2,1};
    bubble(arr,0,4);
    for(int i = 0;i < 5;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

辗转相除法求最大公约数递归写法

#include <cstdio>
#include <cstring>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
//求a,b的最大公约数
int gcd(int a,int b)
{
    int r = a % b;
    if(r == 0)
        return b;
    else
        return gcd(b,r);
}

int main()
{
    int a = 16,b = 32;
    int m = gcd(a,b);
    printf("%d",m);
}