(python) 재귀

재귀(recursive)

• 재귀는 자기 자신을 호출하는 것을 말한다

재귀함수(recursive function)

• 자기 자신을 호출하는 함수를 말한다.

실전 코드

# arr 내부의 합을 구할 때 재귀함수를 사용해보자
※ python 내부적으로 sum이라는 함수가 있음... 그냥 똑같이 구현

arr =[7, 3, 2, 9]
def sum(arr, accu=0):
    if len(arr) == 0:
        return accu
    return sum(arr, accu + arr.pop())


result = sum(arr)
print(result)