재귀함수의 예를 말하라면 팩토리얼과 피보나치 수열이 빠지지 않는다. '재귀(recursion)'란 자기 자신을 호출하는 것이며, 함수를 선언할 때, 함수 안에 자기 자신을 호출하여 끊임없이 나를 불러내는 형태를 만들어낸다. 재귀함수 #재귀함수의 예 def factorial(n): if n == 0 : return 1 else: return n*factorial(n-1) #팩토리얼을 구현한 함수 내에 팩토리얼 함수를 사용했다. 위에서 팩토리얼을 계산하는 함수를 만들었다. 위 예시와 같이 factorial( )함수 안에서 다시 factorial( )함수를 호출하는 것을 볼 수 있다. 재귀함수를 사용하면 코드가 깔끔해져서 가독성이 좋다는 장점이 있다. 재귀함수의 문제점은 나를 계속 호출하면서 계산 해야 하는 ..