재귀함수

• 재귀함수에서 유의 해야할 점은 당연한 소리지만 호출한 함수로 계속 return 된다는 점이다(주석 참고)

 

public class maxValue { 
    public static void main(String[] args) { 
        
        int arr[] = {6, 0, 20, 60, 40, 80, 100, 88, 24}; 
        System.out.println("최대값= " + SortFunc(arr, arr.length)); 
    }
 
    public static int SortFunc(int[] arr, int n) { 
        
        int x; 
        
        if(n == 1) 
        {
            return arr[0]; 
        }
        else 
        {   
            x = SortFunc(arr, n - 1); // 요기로 Return
       
            System.out.println("x=" + x); 
            System.out.println("n=" + n);
        }
        
        if(x > arr[n - 1]) 
        {
            return x;
        }  
        else 
        {
            return arr[n - 1]; 
        }     
    } 
    
}