[자료구조 알고리즘 입문] 5. 재귀 알고리즘

<재귀?> 어떤 사건이 자기 자신을 포함하고, 다시 자기 자신을 사용하여 정의될 때를 재귀적이라고 합니다. <팩토리얼 함수> 입력 : 4 출력 : 24 <유클리드 호제법 - 최대공약수 구하기> 입력 : 8 22 출력 : 2 <하노이의 탑> 입력 : 3 출력 : 원반 [1]를(을) 1기둥에서 3기둥으로 옮김 원반 [2]를(을) 1기둥에서 2기둥으로 옮김 원반 [1]를(을) 3기둥에서 2기둥으로 옮김 원반 [3]를(을) 1기둥에서 3기둥으로 옮김 원반 [1]를(을) 2기둥에서 1기둥으로 옮김 원반 [2]를(을) 2기둥에서 3기둥으로 옮김 원반 [1]를(을) 1기둥에서 3기둥으로 옮김...

[자료구조 알고리즘 입문] 5. 재귀 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조 알고리즘 입문] 5. 재귀 알고리즘