토픽 상세 >
재귀 함수
Python
함수 안에 함수 안에 함수... 뭐지, 인셉션인가? 헷갈리지만 개발자라면 피할 수 없는 재귀 함수! 개념을 정확히 파악하고 연습을 통해 재귀와 친해지세요.
진도율

0% 완료

0/9 레슨

포함 코스: 알고리즘의 정석
예상 수강일: 12일 (하루 1시간 학습 기준)
강사 정보:
강영훈 강사
손동욱 강사
성태호 강사
무료로 시작하기
토픽 소개

피보나치 수열, 이진 탐색, 하노이의 탑, 리스트 뒤집기. 이런 알고리즘 문제들의 공통점이 뭘까요?

재귀 함수를 활용하면 쉽게 해결할 수 있다는 건데요. 재귀 함수가 없다면 수십 줄이 넘어가는 코드를, 재귀 함수를 활용하면 단 몇 줄로 줄일 수 있습니다. 더 깔끔해지죠.

재귀의 개념은 알고리즘과 자료 구조 등의 컴퓨터 과학에 반드시 필요한 개념입니다. 컴퓨터 과학의 기본기를 다지다면 반드시 알아야 하는 재귀. 길지 않으니까 바로 시작해 볼까요?

영상 3
노트 0
실습 6
퀴즈 0
토픽 후기
user photo
성준4일 전

지금까지의 코딩보다 조금 더 어려워졌지만 천천히 따라가다보면 잘 할 수 있을 것 같아요.

user photo
지옥열차탑승중5일 전

재귀함수 어렵긴한데 계속 연습해야할듯하다.

user photo
성시창2020년 5월 25일

음. 재귀함수는 뭐. 가급적 순환문으로 만들어서 쓰세요.

user photo
다니다니2020년 5월 20일

재귀함수 처음엔 재미있게 하다가 하노이에서 머리가 퍼엉!ㅠㅠ 아직도 이해가 잘 안되서 이해가 잘 될 때까지 계속 보려구요! 재귀함수에 대해 조금더 깊게 생각해 볼 수 있는 챕터였어요!!

user photo
신민석2020년 5월 19일

설명 쉽고 예제도 적당히 어려우면서 풀만했어요
하노이의 탑은 많이 어려웠지만 반복하다보면 잘할 수 있을 것 같아요

후기 더 보기