[Python] 재귀함수

재귀함수

 

- 재귀함수 : 자기 스스로를 호출하는 함수

- 재귀호출 : 함수가 자기 자신을 다시 호출

def some_func(count):
    if count >0:
        some_func(count-1)
    else:
        return
    print(count)
some_func(5)

 

예제 1)하노이의 탑

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)

 

 

 

예제 2) 팩토리얼 함수

def factorial(n):
    if n ==0:
        return 1
    elif n > 0:
        return  factorial(n-1)*n

print(factorial(5))
print(factorial(10))

 

예제 3) 피보나치 수열

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

#fibonacci(10)
print(fibonacci(5))
print(fibonacci(10))

 

 

함수 - Iambda

• 함수를 생성할 때 사용하는 예약어
• 함수를 한 줄로 간결하게 만들 때 사용
• lambda 매개변수1, 매개변수2,  ... : 매개변수를 사용한 표현식