ACM算法一遞歸

視頻參考網址：https://www.bilibili.com/video/BV1nx411D7Lm

1. 從數組中找出最大值

#include<iostream>
using namespace std;

int FindMax(int arr[],int L,int R)
{
	if(L==R)
		return arr[L];
	if(L<R)
	{
		int a=arr[L];
		int b=FindMax(arr,L+1,R);
		if(a>b)
			return a;
		else
			return b;
	}	
}
int main()
{
	int arr[]={7,6,3,10,9,8,2,1,5,4};
	int mx=FindMax(arr,0,9);
	cout<<mx<<endl;
}

2.數組求和

#include<iostream>
using namespace std;

int my_sum(int arr[],int L,int R )
{
	if(L==R)
		return arr[L];
	return arr[L]+my_sum(arr,L+1,R);
}
int main()
{
	int arr[]={2,6,5,8,0};
	int sum=my_sum(arr,0,4);
	cout<<sum<<endl;
}

3. 冒泡排序

#include<iostream>
#include<stdio.h>
using namespace std;

void bubble(int a[],int L,int R)
{
	if(L<R)
	{
		for(int i=L;i<R;i++)
		{
			if(a[i]>a[i+1])
			{
				int temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
		bubble(a,L,R-1);
	}
	
}
int main()
{
	int arr[]={8,6,5,9,10,2,1,3,4,7};
	bubble(arr,0,9);
	for(int i=0;i<=9;i++)
		cout<<arr[i]<<" ";
}

4.求最大公約數（輾轉相除法）

#include<iostream>
#include<stdio.h>
using namespace std;

int gcd(int a,int b)
{
	int r=a%b;
	if(r==0)
			return b;
	else
		return gcd(b,r);//------轉化爲b,r的最大公約數-------//
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b)<<endl;
	return 0;
}