[혼공학습단 파이썬] #5-2. 함수 활용 (재귀 함수, 메모화, 조기 리턴, 평탄화)

5. 함수
    2) 함수 활용
         (1) 재귀 함수
         (2) 메모화
         (3) 조기 리턴
         (4) 평탄화

 

2) 함수 활용

 

(1) 재귀 함수

- 내부에서 자기 자신을 호출하는 함수 (함수 안에 함수 사용)

- 팩토리얼 구하기 (n! = n * (n-1) * (n-2) * ... * 1)

재귀 함수, 팩토리얼 구하기

 

- 피보나치 구하기, 숫자가 커지면 계산이 오래 걸려 '메모화'를 사용

재귀 함수, 피보나치 구하기

 

 

(2) 메모화

- 한 번 계산한 값을 저장(메모), 다시 계산하지 않고 저장된 값을 활용

- 메모화 사용 시, 속도가 빨라짐 (오래걸리는 재귀 함수는 메모화 활용!)

메모화

 

 

(3) 조기 리턴

- 함수의 흐름 중간에 return 키워드를 사용해 코드 들여쓰기를 줄이는 효과

조기 리턴

 

 

(4) 평탄화

- 중첩된 리스트의 중첩을 모두 풀어서 1차원 리스트 형태로 만드는 것

평탄화

 

 

※ 가독성 좋은 코드 작성법

- 주석을 잘 사용하기 (필요한 경우에 명확하게 작성)

- 함수 사용하기 (수정할 경우에 유용)