求数组最大数
【问题描述】
输入数组长度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;
}
未完待续