[모의2-5] 재귀로 하노이 탑 이동 횟수

LEARNING GUIDE

📖 학습 내용

학습 내용

원판 개수 n이 입력되면 하노이 탑을 옮기는 데 필요한 최소 이동 횟수를 출력하세요.

📥 테스트 입력값

🔎 실행 결과

💡 힌트 코치

hanoi(n) = 2 * hanoi(n-1) + 1, hanoi(1) = 1 입니다.

✅ 정답 공개

def hanoi(n):
    if n == 1:
        return 1
    return 2 * hanoi(n - 1) + 1

print(hanoi(int(input())))

◀ 이전 목록 다음 ▶

PYTHON 3 EDITOR ● READY

실행 결과

INPUT (입력값) SMART MODE

OUTPUT (출력값)

코드를 실행하면 결과가 여기에 나타납니다.