Recursion

Recursion(재귀)는 함수로서 많이 이용되며 자기 자신을 실행하는 형태이다.

가장 대표적으로는 피보나치 수 (Fibonacci numbers)이나 팩토리얼 (Factorial)를 구하는 문제에 활용할 수 있다.

class Solution:
    def factorial(self, num: int):
        def recursion(num):
            if num == 1:
                return 1
            return num * recursion(num - 1)

        op = recursion(num)
        return op


if __name__ == "__main__":
    num = 5

    op = Solution().factorial(num)
    print(op)

프로그래밍 언어별로 약간의 차이는 있을 수 있지만, 위와 코드와 같은 구조라고 생각하면 된다.