찾다

 >  Q&A  >  본문

javascript - 하노이탑 알고리즘에 대해 물어보세요

JS는 재귀를 사용하여 하노이 타워를 완성하는 단계를 구현합니다. 나는 많은 학생들이 그것을 할 수 있다고 믿습니다.
여가 시간에 하노이 타워 게임을 작성했습니다. 사용자가 알림을 클릭하면 프로그램이 재귀를 사용하여 완료 단계를 구현한 다음 페이지 요소를 작동하여 이를 구현합니다. 이 단계.
일부 코드는 다음과 같습니다.

으아아아

모든 것이 괜찮습니다. 이제 문제는 이것이 새로운 레벨일 수 있다는 것입니다. 예를 들어 사용자가 디스크를 이동하지 않은 경우 첫 번째 단계는 다음과 같습니다. 첫 번째 실린더에 디스크 3개, 두 번째 실린더에 디스크 2개, 세 번째 실린더에 디스크 1개. 사용자는 당황하여 다음에 무엇을 해야 할지 모릅니다. 이때 알림 버튼을 클릭합니다. 조정 방법. 현재 상황에 따라 후속 단계를 위한 알고리즘을 생성하는 상황은 어떻습니까?
이 게임이 반년 전에 작성되었다고 말하기가 부끄럽습니다. 아직 알림 기능이 완료되지 않았으며 전혀 알 수 없습니다.

漂亮男人漂亮男人2774일 전2636

모든 응답(2)나는 대답할 것이다

  • phpcn_u1582

    phpcn_u15822017-05-19 10:45:07

    이에 대한 피보나치 수열을 보면 알 수 있습니다. 하노이의 탑은 피보나치 알고리즘입니다

    회신하다
    0
  • phpcn_u1582

    phpcn_u15822017-05-19 10:45:07

    이러한 알림 기능이 필요한 경우 지금보다 더 복잡해지며 상태를 기록해야 합니다.
    예를 들어, 디스크가 6개 있고 첫 번째 기둥에 디스크가 3개 있을 수도 있고 456개일 수도 있고 135개일 수도 있습니다. 현재 상태를 명확히 한 다음 단계를 완료한 다음 분해해야 합니다. 위에서 아래로.

    으아악

    회신하다
    0
  • 취소회신하다