public class demo {
/*
* 使用递归查找数组中最大的数字
* 思路:递归就是规模在减少再回溯 先判断 L (第一个数 和L+1到F中最大的数比较 )
*
* */
public static int maxArray(int arr[],int L,int F){
if(L==F){
return arr[L];
}else{
int a=arr[L];
int b=maxArray(arr,L+1,F);
if(a>b){
return a;
}
else{
return b;
}
}
}
public static void main(String[]args ){
int arr[]={12,6,1,3,2};
int i = maxArray(arr, 0, 5);
System.out.print(i);
}
}