* Computer Science11 [Data Structure] 자료구조 : 재귀(Recursion)란? 재귀(Recursion) 개념 재귀(Recursion)라는 말은 들어봤을 법하다. 영어에서 재귀대명사라는 말을 들어 본 적이 있을 것이다. myself(나 "자신"), yourslef(너 "자신") 이와 비슷한 개념이다. 재귀 함수라는 말에 적용해본다면 "나 자신을 호출하는 함수"를 의미한다. 생각을 해보자. 나 자신을 호출하는데. 계속해서 부른다면 어떻게 될까? 계속해서 반복에 빠지게 된다. 그렇기 때문에 중간에서 탈출 조건을 걸어줘야 한다. 대표적인 예시 2가지는 카운트다운과 팩토리얼 계산이 있다. 재귀 함수 대표 예시(파이썬, C) (1) 1초 까지 카운트 다운(파이썬) 1 2 3 4 5 6 7 8 9 10 11 def countdown(n): print(n) if(n 0! = 1 1! = 1 1 .. 2020. 10. 13. 이전 1 2 3 다음