백준 11729번 재귀로 유명한 하노이의 탑 문제이다. 문제는 다음과 같다. 일반적인 하노이의 탑 문제이다. 입력값과 출력값, 예제가 주어져 있다. 출력은 총 움직인 횟수를 먼저 출력하고 움직임을 하나씩 출력하도록 되어있다. 언어는 ruby를 사용하여 프로그래밍 하였다. def move(n,st,en,si) if n == 2 puts "%d %d" %[st, si] puts "%d %d" %[st, en] puts "%d %d" %[si, en] return end move(n-1, st, si, en) puts "%d %d" %[st, en] move(n-1, si, en, st) end a = gets() a = a.to_i sum = 1 for i in 0...a-1 sum = sum * 2 + 1..
