알고리즘 (1) 썸네일형 리스트형 재귀(recursion) 재귀(recursion) '재귀'란 자기 자신을 다시 호출하여 자기 자신을 재참조하는 방법이다.왜때문인지 나의 학식시절 교수님들께서는 재귀란 말을 안좋아하고 '되부름', '순환'으로 바꿔부르거나 그냥 'recursion'으로 부르곤 하셨다. 나는 청개구리이므로 재귀라 불렀었다. 재귀의 간단한 예를들면 아래와 같다. def sum(n): if n==0: return 0 #base case return n+sum(n-1) n=int(input()) print(sum(n))n이라는 값을 입력받아 sum()이라는 함수를 호출하는 코드이다. sum()함수를 살펴보면 n이 0일때 0을 반환하고, 그렇지 않다면 n+sum(n-1)을 반환하여 sum()을 다시 호출하게 된다. 이와같은 함수를 재귀함수 라고 한다. 이 .. 이전 1 다음