재귀함수란? 재귀함수란 자기 자신을 호출하는 함수이다. 즉, 함수 안에 자신의 함수를 가지고 있는 것이다. 예시 def A(x): print(x) A(x-1) 위 함수를 보면 A라는 함수 안에 A 함수를 다시 가지고 있는 것을 볼 수 있다. 이는 반복문의 효과를 가지게 된다! 예를 들자면, 위 함수에서 A(5)는 print(5) ➡️ A(4) ➡️ print(4) ➡️ A(3) ➡️ print(3) 이 과정을 무한 반복하게 한다! >>>A(5) 5 4 3 2 1 0 -1 -2 #무한출력주의!!! 재귀함수 종료조건 따라서 무한출력을 방지하기 위해서는 종료 조건을 넣어줘야한다. (참고로 종료 조건을 넣는 방법은 아래 2가지.) #if문 def A(x): if x>0: print(x) A(x-1) #if, r..
