python recursive1

[Python / 알고리즘] 재귀용법 이해와 쓰임. *전체적인 내용은 6-0001-introduction-to-computer-science-and-programming-in-python-fall-2016 에 기반했습니다. 개요 오늘은 하노이의 탑 알고리즘에 대해 이해해보기 위해 재귀 용법(Recursive Function) 을 먼저 알아보겠습니다. 재귀용법이란? 알고리즘적으론, 문제에 대한 해법을 나눠서 해결, 줄여서 해결(divide-and-conquer,decrease-and-conquer)하는 방법. 문제를 단순화해서 해결한다. 의미론적(Sementically)으론 자기 자신을 다시 호출하는 기능. 프로그래밍에 있어, 무한정 재귀를 돌리는게 목적이 아님 1개 또는 여러개의 base case에 대해 해결할 수 있어야 한다. base case를 해결할.. 2021. 1. 19.