파이썬(Python) - 22.함수 응용(재귀함수와 메모화)

●재귀함수

- 재귀함수란 자기 자신을 호출하는 함수이다.

 

ex)

 

 

 

 

●재귀함수를 이용한 피보나치 수열 예제

ex)

 

 

 

 

 

●메모화 기법

- 같은 연산을 여러번 반복할 경우 연산 속도가 느려질수 있다. 한번 계산한 값을 저장해서 코드의 속도를 향상히킨다.

 

ex)