재귀적 함수 호출

함수 내부에서 자기 자신을 호출하는 함수

>>> def factorial(x):

if x == 1:

return 1

return x * factorial(x - 1)

>>> factorial(10)

3628800

하노이탑

# -*- coding: euc-kr -*-            인코딩 시 필요

################################

def hanoi(ndisks, startPeg = 1, endPeg = 3):

if ndisks:

hanoi(ndisks - 1, startPeg, 6 - startPeg - endPeg)

print(startPeg, "번의 기둥의", ndisks, "번 원반", endPeg, "번 기둥에 옮깁니다.")

hanoi(ndisks - 1, 6 - startPeg - endPeg, endPeg)

hanoi(ndisks=3)