'하노이탑 최소이동 횟수'에 해당되는 글 1건

  1. 2010/05/26 visualp 하노이탑 최소 이동 횟수

하노이탑 최소 이동 횟수

Linux RSS Icon ATOM Icon 2010/05/26 21:58 visualp

[원문] http://blog.naver.com/nalba100/60047002386

원판의 개수가 1개일때는 이동횟수 f(1)=1
원판의 개수가 2개일때는 이동횟수 f(2)= 2×f(1)+1 = 3
원판의 개수가 3개일때는 이동횟수 f(3)= 2×f(2)+1 = 7
원판의 개수가 4개일때는 이동횟수 f(4)= 2×f(3)+1 = 15
원판의 개수가 5개일때는 이동횟수 f(5)= 2×f(4)+1 = 31
원판의 개수가 6개일때는 이동횟수 f(6)= 2×f(5)+1 = 63
원판의 개수가 7개일때는 이동횟수 f(7)= 2×f(6)+1 = 127
원판의 개수가 8개일때는 이동횟수 f(8)= 2×f(7)+1 = 255
원판의 개수가 9개일때는 이동횟수 f(9)= 2×f(8)+1 = 511

2010/05/26 21:58 2010/05/26 21:58
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://blog.visualp.com/rss/response/271

댓글+트랙백 ATOM :: http://blog.visualp.com/atom/response/271