재귀 | 최대값 구하기

using System;
 
namespace Application
{
    //n개의 정수를 입력 받아 최대값을 구하세요
    //n개의 정수 ( n <= 20 )
    //n : 5
    //input: 4 1 8 3 7 
    //result: 8 (최대값)
    //힌트 : (4,1,8,3,7)의 최대값 -> (4,1,8,3)의 최대값과 7중 큰 값 
 
    class MainClass
    {
        public static void Main(string[] args)
        {
            Console.WriteLine("최대값 구하기");
            var sol = new Solution();
            int[] arr = { 4,1,8,3,7,11 };
            var result = sol.solution(arr);
            Console.WriteLine(result);
 
        }
    }
 
    public class Solution {
        public int solution(int[] arr) {
            return solution2(arr, 0, 0);
        }
 
        public int solution2(int[] arr, int index, int num) { 
            if(index >= arr.Length) {
                return Math.Max(num, arr[index-1]);
            }
            return solution2(arr, index + 1, Math.Max(num, arr[index]));
        }
    }
}