강사님,14:20 부근쯤 A->C 가는 과정은 하노이 재귀함수를 이용하지 않는건가요??? 그냥 printf만 되어있어서 헷갈리네요;;ㅎ
@withhoneyc10 ай бұрын
네:) 그 부분이 이동되는 코드 부분 입니다.
@jinhongKim Жыл бұрын
선생님 이런 강의는 무료로 보기 너무 죄송합니다.........
@withhoneyc Жыл бұрын
와우!!! 이미 충분히 들은 비용을 지불 하셨습니당😊 힘이 되는 댓글 감사합니다🙏
@hahakyj8 ай бұрын
5:03 경에 있는 2^n - 1 이란 식은 그 전에 있던 식 어디서 도출이 되는걸까요? 실제 결과 값들을 보면 1,3,7,15.. 라서 유추는 할수 있지만 f(n) = 1 +2 f(n-1) 에서 f(n) = 2^n 로 나오는건 어떻게 되는걸가요?
@withhoneyc8 ай бұрын
f(n) = 1 + 2f(n-1) 입니다. 1은 맨 밑 원반이며, 맨 밑을 제외한 원반 n-1개의 원반은 2번 이동해야 하기 때문입니다. 예를 들어, 원반 3개를 이동하는 경우 f(1) = 1로 1회의 이동이 필요하고 f(2) = 1 + 2f(1)로 3회의 이동이 필요합니다. 다시, f(3) = 1 + 2f(2) 연산 시 7회의 이동이 필요하게 되는데 이는 (2^n)-1로 표현할 수 있습니다.
@leebrian236 Жыл бұрын
저 혼자 하려다가 5일이 걸려도 못하던걸 왜 이 영상을 보니까 5분만에 풀린걸까요......