하노이탑
-
[Problem Solving] 재귀함수 개념 및 백준 예제/PythonPS/백준 2022. 7. 10. 00:44
해당 게시글은 비전공자이자 쌩초보 개발자 지망생이 작성한 글로 정확하지 않을 수 있으니 참고해주시길 바랍니다! 피드백과 정보 정정 댓글은 환영입니다 :) 재귀 함수의 정의를 구글에 찾아보면 '어떠한 것을 정의할 때 자기 자신을 참조하는 것'이라는, 이해가 될 듯하면서 되지 않을 듯한 문장을 볼 수 있다! 이 애매모호한 정의(라고 해도 누군가가 공들여 작성한 것이겠죠? 죄송합니다)를 실제 프로그래밍 언어의 특성을 활용하여 다음과 같이 재정의해볼 수 있을 것이다. = 사전에 정의한 함수의 return 값에 도달할 때까지 자기 자신을 호출하는 함수. 재귀함수의 가장 대표적인 예시로는 팩토리얼 { n! = n * (n-1) * (n-2) ... 3* 2 * 1 } 함수가 있다. n! 을 구하기 위해 for문이나..