[자료구조] 하노이의 탑 문제 풀이
Jeeho Ahn
1번 문제:
2번 문제: 원판이 4개일때 15번, 5개일 때 31번, 6개 일때 63번으로 증가한다.
2^n -1 의 패턴을 따라가는 것을 볼 수 있다.
3번 문제:
f(n) = 2^n -1
1번 문제:
2번 문제: 원판이 4개일때 15번, 5개일 때 31번, 6개 일때 63번으로 증가한다.
2^n -1 의 패턴을 따라가는 것을 볼 수 있다.
3번 문제:
f(n) = 2^n -1