1. 재귀함수란?재귀함수는 자기 자신을 다시 호출하는 함수를 말합니다.어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."재귀함수가 뭔가요?""잘 들어보게. 옛날에 산 꼭대기에 현자가 있었어. 질문엔 모두 지혜롭게 대답 해 주었지.그런데 어느날, 그 선인에게 한 선비가 찾아와서 물었어."재귀함수가 뭔가요?""잘 들어보게. 옛날에 산 꼭대기...2. 재귀함수의 구성요소Base Case (종료 조건): 더 이상 재귀 호출을 하지 않아야 할 조건Recursive Case (자기 자신을 호출하는 부분): 문제를 더 작게 쪼개서 자기 자신을 호출3-1. 예제 1: 팩토리얼 (n!)n! = n × (n-1)!조건: 1! = 1def factorial(n): if n == 1: # 종료 ..