파이썬 알고리즘 재귀 알고리즘

오늘은 파이썬 알고리즘의 재귀에 대해 배워보도록 하겠습니다

 

재귀를 알기전에 반복알고리즘을 먼저 알아야 하는데요

반복 알고리즘이란 동일한 루프로 단계를 반복해 문제를 해결합니다

 

이제 재귀에 대해 배워볼게요

 

<재귀>

 

<재귀 알고리즘>

 

반드시 종료조건이 필요합니다!!!

 

<코드>

 

 

<재귀를 사용해야 할 때>

 

재귀를 사용할 때 무조건 장점만 있는게 아니에요

단점으로 파이썬의 내부 스택에 데이터를 저장하므로 메모리 소비할 때가 많습니다

대신 코드는 간결해져요!!