[알고리즘] 재귀 함수

재귀 함수(Recursive Function)

• DFS와 BFS를 구현하려면 재귀 함수도 이해하고 있어야한다.
• 자기 자신을 다시 호출하는 함수

팩토리얼 예제

# 반복적으로 구현한 n!

def factorial_interative(n):
        result = 1
        # 1부터 n까지의 수를 차례대로 곱하기
        for i in range(1,n+1)
                result *= i
        return result

# 재귀적으로 구한 n!
def factorial_recursive(n):
        if n <= 1:
                return 1
        # n! = n * (n-1)를 그대로 작성한다.
        return n * factorial_recursive(n-1)

2021/03/08 - [Problem-solved (코딩테스트 문제풀이)/python] - [백준] 하노이의 탑 이동 순서 1759 (파이썬)

 

[백준] 하노이의 탑 이동 순서 1759 (파이썬)