1️⃣ 팩토리얼

• 10872번

• 반복문으로도 풀 수 있다.

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

N = int(input())
print( factorial(N) )

https://ko.wikipedia.org/wiki/계승

2️⃣ 피보나치 수 5

• 10870번
• 반복문으로도 풀 수 있다 → 84ms (더 느림, 리스트를 사용해서 느린듯)

def fibo(n: int) -> int:
  if n == 0:
    return 0
  if n == 1:
    return 1
  return fibo(n-1) + fibo(n-2)

n = int(input())
print( fibo(n) )

3️⃣ 별 찍기 - 10

• 2447번
• 너랑 안놀아.
• 미완성 코드

4️⃣ 하노이 탑 이동 순서

• 11729번
• 솔직히 바로 생각 못해서 자료구조 책에 나온 설명을 토대로 코드를 작성했다. 어려워잉.
• 알고리즘

def hanoi_tower(N, a, b, c):
    if N == 1:
      # print('%d %d' % (a, c))
      result.append([a,c])
    else:
      hanoi_tower(N-1, a, c, b)
      # print('%d %d' % (a, c))
      result.append([a,c])
      hanoi_tower(N-1, b, a, c)

N = int(input())
result = []
hanoi_tower(N, 1,2,3)

print(len(result))
for x, y in result:
  print(x, y)