【問題】河內塔問題 |
尚未結案
|
yclycl
一般會員 發表:1 回覆:0 積分:0 註冊:2005-03-15 發送簡訊給我 |
使用四根木樁來解河內塔問題。將所有的盤子從木樁1搬移到木樁4。 底下是1搬移到3我會ㄌ
但四根ㄉ我不會有哪一位大大可以幫我
============
public class aa
{
// 遞迴方法: 河內塔問題
static void towerofHanoi(int dishs, int peg1, int peg2, int peg3)
{
if ( dishs == 1 ) // 終止條件
System.out.println("盤子從" peg1 "移到" peg3);
else
{
// 第二步驟
towerofHanoi(dishs-1, peg1, peg3, peg2);
System.out.println("盤子從" peg1 "移到" peg3);
// 第三步驟
towerofHanoi(dishs-1, peg2, peg1, peg3);
}
}
// 主程式
public static void main(String[] args)
{
// 變數宣告
int dishs = 3; // 盤子數
// 呼叫遞迴方法
towerofHanoi(dishs, 1, 2, 3);
}
} ====================
盤子從1移到3
盤子從1移到2
盤子從3移到2
盤子從1移到3
盤子從2移到1
盤子從2移到3
盤子從1移到3 ===========================
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |