<백준 Python> 재귀

10872번 팩토리얼

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.
출력 첫째 줄에 N!을 출력한다.

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

n = int(input())
print(factorial(n))
#재귀함수 코드를 만들어보자

10870번 피보나치 수 5

문제
입력
출력

n = int(input())
arr = [0] * 21
def Fibonacci(n):
    if n == 1 or n == 2 :
        return 1
    if (n-2 >= 0):
        #print("Fibonacci(n-1) + Fibonacci(n-2)")
        f1 =  Fibonacci(n-1)
        f2 = Fibonacci(n-2)
        arr[n] = f1 + f2
    #print("arr:",arr)
    return arr[n]

print(Fibonacci(n))

25501번 재귀의 귀재

문제
입력
출력

24060번 알고리즘 수업 - 병합 정렬 1

문제
입력
출력

2447번 별 찍기 - 10

문제
입력
출력

11729번 하노이 탑 이동 순서

문제
입력
출력