Algorithm/Recursion
-
[알고리즘/Algorithm] 파이썬으로 재귀함수 알아보기Algorithm/Recursion 2021. 6. 6. 21:30
재귀함수란 함수 안에서 자기 자신(함수)을 다시 호출하는 함수를 말한다. 함수 안에서 함수를 쓴다는 것이 처음에는 잘 와닿지 않았고 딱히 왜 써야 하는지도 모르겠고 이해가 쉽지 않았다. 그래서 공부를 살짝 해봤고 그것을 쉽게 풀어쓰기 위해서 코드를 가지고 왔다. def recrusive(data): if data < 0: print("ended") else: print(data) recrusive(data-1) print("returned", data) 위에 파이썬 코드를 보면 recrusive 함수 선언문 안에서 recrusive 함수를 호출하고 있다. 이것이 함수 안에서 함수를 다시 호출하는 것을 말하는데.. 코드만 보면 이 코드가 어떻게 동작할까를 이해하는 것이 처음보는 사람한테는 쉽지가 않다.. ..