黑马程序员技术交流社区

标题: 用递归方法求数组最大值 [打印本页]

---

作者: zhglyxgs    时间: 2016-5-5 21:54
标题: 用递归方法求数组最大值
前几天在论坛提问这个问题帖子沉了。今天自己敲出来了。{:2_42:}

1. package com.heima.test;
   
2. 
   
3. class Test_Recursion {
   
4.     public static void main(String[] args) {
   
5.         int[] arr = {12,31,3,322,34,11,45,87};
   
6.         print(arr);
   
7.         System.out.println("数组中最大值是："+getMax(arr, arr.length));
   
8.        
   
9.     }
   
10.    
    
11.     public static int getMax (int[]arr,int n) {                //n为数组长度
    
12.         if (n==1) {            
    
13.             return arr[0];
    
14.         }else {          
    
15.             if (getMax(arr,n-1)<arr[n-1]) {       
    
16.                 return arr[n-1];
    
17.             }
    
18.             return getMax(arr,n-1);
    
19.         }
    
20.     }
    
21.    
    
22.     public static void print (int[]arr) {                //遍历数组
    
23.         for (int i : arr) {
    
24.             System.out.print(i+" ");
    
25.         }
    
26.         System.out.println();
    
27.     }
    
28. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2