[자료구조] 하노이의 탑 문제 풀이

1번 문제:

2번 문제: 원판이 4개일때 15번, 5개일 때 31번, 6개 일때 63번으로 증가한다.

2^n -1 의 패턴을 따라가는 것을 볼 수 있다.

3번 문제:

f(n) = 2^n -1