Posted
Filed under Linux

[원문] 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