의 타워에 대한 재귀 알고리즘의 이해 할 수 없습니다 알고리즘은 다음과 같다 : Algorithm move(k, from, to, spare)
if k >0 then
move(k−1, from, spare, to)
printf (”move top disc from %d to %d\n”,
from, to)
move(k−1, spare, to, fro
나는 하노이의 선형 타워에 질문이있다. 필자는 C++로 구현했지만 tail 재귀 또는 반복적 인 방법을 사용하여 동일한 작업을 수행하려고합니다. 알고리즘에 문제가 있습니다. 이 코드 스 니펫은 가운데 타워에서 끝 타워로 블록을 전송하는 것을 보여줍니다. #include <stdlib.h>
#include <stdio.h>
using namespace s
내 작업은 하노이 타워의 전체 출력을 표시하기 위해 일련의 인쇄 명령문을 추가하여 최종 결과를 제공하는 대신 화면 뒤에서 수행중인 작업을보고 이해하는 것이 었습니다. class TowersApp {
static int nDisks = 3;
public static void main(String[] args) {
doTower
이것은 하노이 타워 문제의 원본 변형입니다. 동일한 규칙이 적용되지만 n 개의 디스크 스택이 하나만있는 대신 두 개가 있습니다. 왼쪽에 빨간색 디스크 한 장, 오른쪽에 자주색 디스크 스택. 최종 구성은 왼쪽에 보라색, 오른쪽에 빨간색이어야합니다. 총 3 개의 극이 있습니다. 이 문제를 해결하는 알고리즘에 대한 의사 코드를 이해하고 생성하는 데 문제가 있습니
모두 유명한 하노이 프롤로그 을 알고 찾을 수 있습니다 그것을 HERE 및 그것의 중대한하지만 난이 쿼리의 움직임을 작성할 때 (3, 왼쪽, 오른쪽, 가운데) . 내가 무엇을 가지고 의이 표시되지 않는 이러한 결과 Move top disk from left to right
Move top disk from left to center
Move top di
하노이 타워 용 Java 애플릿을 작성 ( http://www.mazeworks.com/hanoi/index.htm) 어떻게 시작하고 진행해야하는지 제안 할 수 있습니까? 그리고 btw, 멀티 스레딩이 필요합니까? 또한, 내 의심의 주요 부분은 는 디스크가 클릭 할 수있는 드래그 앤 타워에 디스크를 드롭 할 수있는 확인하는 것입니다.
here이 표시된 그래프가 어떻게 구성되는지 알 수 없습니까? 예를 들어이 그래프는 무엇을 나타 냅니까? "Nodes are distribution of discs"하지만 난 단지 크기 a 중 하나 개 디스크를해야합니다. 그렇다면 노드 aa은 무엇을 나타 냅니까? 나는 대답이 간단 할 것이라는 것을 알고 있지만, 지금은 알 수 없다.