재귀호출로 최댓값 구하기 (모두의 알고리즘 with 파이썬 4-2)

Python/알고리즘

재귀호출로 최댓값 구하기 (모두의 알고리즘 with 파이썬 4-2)

임풀 2019. 7. 4. 14:26

1
2
3
4
5
6
7
8
9
10
11
12
13

v = [17, 92, 18, 33, 58, 7, 33, 42]
 
def big(n, v):
    if n<=1:
        return v[n-1]
    else:
        if (v[n-1] > big(n-2, v)):
            return v[n-1]
        else:
            return big(n-2, v)
 
print(big(len(v), v))
 

 

리스트 v에 들어있는 숫자들 중 가장 큰 수를 출력하는 코드