Skip to main content Link Menu Expand (external link) Document Search Copy Copied

배열의 원소의 총합 계산하기

n = [13,6,9,8,12]

def total(array, sum=0):
    #array의 비교할 것이 남아있지 않다면,
    if not array:                   
        #sum을 넘기면서 프로그램을 종료한다.
        return sum                  
    #sum에 첫번째 원소를 더한다.
    sum += array[0]                 
    #이미 더한 원소를 빼기위해서 0번째 원소를 뺀 배열과 더해져있는 sum을 리턴한다.
    return total(array[1:], sum)

print(total(n))

해당 함수의 시간복잡도는 배열의 길이의 비례만큼 실행되기 때문에 시간복잡도는 $O(n)$이다.