從上面分析可以看出，當(dāng)n大于等于2時(shí)， 移動(dòng)的過(guò)程可分解為

　　三個(gè)步驟：

　　第一步 把A上的n-1個(gè)圓盤(pán)移到B上;

　　第二步 把A上的一個(gè)圓盤(pán)移到C上;

　　第三步 把B上的n-1個(gè)圓盤(pán)移到C上;其中第一步和第三步是類(lèi)同的。

　　當(dāng)n=3時(shí)，第一步和第三步又分解為類(lèi)同的三步，即把n`-1個(gè)圓盤(pán)從一個(gè)針移到另一個(gè)針上，這里的n`=n-1。 顯然這是一個(gè)遞歸過(guò)程，據(jù)此算法可編程如下：

　　move(int n,int x,int y,int z)

　　{

　　if(n==1)

　　printf("%c-->%c\n",x,z);

　　else

　　{

　　move(n-1,x,z,y);

　　printf("%c-->%c\n",x,z);

　　move(n-1,y,x,z);

　　}

　　}

　　main()

　　{

　　int h;

　　printf("\ninput number:\n");

　　scanf("%d",&h);

　　printf("the step to moving %2d diskes:\n",h);

　　move(h,'a','b','c');

　　}

　　move(int n,int x,int y,int z)

　　{

　　if(n==1)

　　printf("%-->%c\n",x,z);

　　else

　　{

　　move(n-1,x,z,y);

　　printf("%c-->%c\n",x,z);

　　move(n-1,y,x,z);

　　}

　　}

　　main()

　　{ ……

　　move(h,'a','b','c');

　　}