Say

//백준 11729 - 하노이 탑 이동 순서#include using namespace std;// 원판 이동 횟수 cnt 반환int hanoi_tower(int n, int from, int tmp, int to){ int cnt = 0; if(n == 1){ cnt++; } else{ cnt = hanoi_tower(n-1, from, to, tmp); cnt++; cnt = cnt + hanoi_tower(n-1, tmp, from, to); } return cnt;}// 원판 이동 과정 출력void hanoi_tower_print(int n, int from, int tmp, int to){ if(n == 1){ printf("%d %d\n", from, t..

# 백준 재귀 : 11729번 - 하노이 탑 이동 순서 def hanoi(n, start, tmp, to): if n == 1 : print(start, to) else: hanoi(n-1, start, to, tmp) print(start, to) hanoi(n-1, tmp, start, to) n = int(input()) print(2**n-1) # 옮긴 횟수 hanoi(n, 1, 2, 3) #옮기는 과정