编程训练——简单分治法代码背诵

求数组最大数

【问题描述】
输入数组长度n，一次输入n个数，然后输出这n个数的最大值。

解决方法非常简单，将数组一分为二分别找最大值，如果数组不可分（数组长度为1），那么就到达递归边界。

【示例代码】

#include<stdio.h>

#define MAX_N 100

int MaxNum(int *a,int start_index,int end_index){
    if(start_index==end_index){	//递归边界
        return a[start_index];
    }
    else{
        int mid_index=(start_index+end_index)/2;
        return (MaxNum(a,start_index,mid_index)>MaxNum(a,mid_index+1,end_index))?MaxNum(a,start_index,mid_index):MaxNum(a,mid_index+1,end_index);
    }
}

int main(){
    int n;
    int a[MAX_N];
    while(scanf("%d",&n)==1){
        for(int i=0;i<n;i++){
            scanf("%d",a+i);
        }
//        printf(MaxNum(a,0,n-1));    //如果手残写成这样会报错：Thread 1: EXC_BAD_ACCESS (code=1, address=0x2)
        printf("%d\n",MaxNum(a,0,n-1));
    }
    
    return 0;
}

未完待续