用pascal解決梵塔問題

1樓：名字被霸佔了

樓上的沒打readln；穗渣拿所以看不到結果的，我都試了，應該這梁叢樣：

program fanta;

var n:integer;

procedure move(n,a,b,c:integer);

beginif n=1 then writeln(a,'-猜搭，c)else begin

move(n-1,a,c,b);

writeln(a,'-c);

move(n-1,b,a,c);

end;end;

beginwrite('enter n=')readln(n);

move(n,1,2,3);

readln;

end.

梵塔問題

2樓：網友

利用母函式或者線性常係數遞推關係都可以很快得出這散芹個結薯敗論，這個得到的過程寫出來不是太長也不太短，數掘顫找一本組合數學的教材，好多上面都有這個hanoi塔移動次數的詳細推導過程。

遞迴演算法！梵塔問題！

3樓：匿名使用者

procedure move(n,a,b,c:integer);// 該函式就是將a柱上n個盤子通過b柱移動到c柱上。

beginif n=1 then writeln(a,'->',c) //如果a柱上只剩乙個盤子，就直接移動到c

elsebegin

move(n-1,a,c,b); // 先將a柱上的n-1個盤子通過c柱移動到b柱去。

writeln(a,'->',c); // 將a上的最後乙個盤子移動到c柱上。

move(n-1,b,a,c) // 再將b柱上的n-1個盤子通過a柱移動到c柱上。

end;end;

beginwrite('the number of dish:');

readln(number);

move(number,1,2,3);

readln

end.如果你還是沒有懂的話可能是遞迴呼叫的過程沒理解到自己想想吧不要過分糾結於它是如何遞迴的。

梵塔問題

4樓：網友

這是乙個遞迴呼叫，分了幾個階段。

比如目標是要把n盤子個盤子放到3號柱，就得先把上面的n-1個盤子放到2號柱，再把它放到3號柱，然後才把2號柱的盤子搬回去。

move(n-1,a,c,b);

writeln(a,'-c);

move(n-1,b,a,c);

這三句就是這個意思，b其實是中轉，a是起始柱，c是目標柱。

感謝lz的標程，我開始也不知怎麼做。

5樓：婷婷小豬豬

關於世界本原問題的**，在哲學中是乙個本體論問題。這是哲學的永恆課題。因為，自從人有自我意識那一天開始，就有一種傾向，即希望找到乙個東西一勞永逸地解釋自己所面對的世界。

於是，本體論就成了哲學的主要問題。在遠古時期，生產力不發達，人們往往將世界的本原歸結為某一種自然物質。比如，古希臘第一位哲學家泰勒斯將水看作是世界的本原，認為萬物產生於水，復歸於水。

阿那克西美尼認為氣是世界的本原，赫拉克利特認為火是世界的本原……當然，這種觀點早已經被科學證明是錯誤的，但這種思考卻一直在西方社會延續，並構成了西方哲學史的主要內容。

c語言遞迴梵塔問題

6樓：_橘子枝

move(n,a,b,c)；是把a上面的n個盤子移到c上。當a上面有1個盤子時直接移到c上，n>1時，先把上面的n-1移到b上，此時a上還有1個，它就直接輸出了把a上面的移到c上，然後再b上的n-1個移到c上。

或許這樣寫好理解些。

int move(int n,char a,char b,char c)

其實實質一樣，它就是把move(1,a,b,c);換成了直接輸出，還相當於把剩下的乙個移到c上。

7樓：網友

這是漢羅塔問題，其中的'n'表示的是盤子的個數。move(n,a,b,c)中的n即表示現在需要搬動的盤子數，'a'位置的引數(即move()函式中的第二個參數列示要移出盤子的"柱子"的編號),同理'c'位置的引數(即move()函式中的第四個參數列示要移入盤子的"柱子"的編號).

如：mov(n,b,a,c)就是要將'b'柱子中的第乙個盤子移動到'c'柱子上去。

pascal演算法知識題~~高分~緊急~

8樓：網友

1窮舉就是把所有可能的情況一一列舉並檢查。

2好處是答案完成全面，沒有遺漏，常用於資料規模較小，較簡單的運算3缺點是速度緩慢，有一些明顯不可能的情況也會被檢查4使用各種其它的演算法，做預處理等等。

pascal演算法之回溯及遞推詳細介紹、

9樓：匿名使用者

花花你做得出啊，上課不聽講。

10樓：匿名使用者

我堅信。。我的退出是正確的。

什麼是梵塔難題？人工智慧領域裡面一般用什麼方法解決梵塔難題

11樓：雯血淚

梵塔難題。

問題有3個柱子(1，2，3)和3個不同尺寸的圓盤(a，b，c)。在每個圓盤的中心有個孔，所以圓盤可以堆疊在柱子上。最初，全部3個圓盤都堆在柱子1上：

最大的圓盤c在底部，最小的圓盤a在頂部。要求把所有圓盤都移到柱子3上，每次只許移動乙個，而且只能先搬動柱子頂部的圓盤，還不許把尺寸較大的圓盤堆放在尺寸較小的圓盤上。

歸約過程。1）移動圓盤a和b至柱子2的雙圓盤難題；

2）移動圓盤c至柱子3的單圓盤難題；

3）移動圓盤a和b至柱子3的雙圓盤難題。

由上可以看出簡化了難題每乙個都比原始難題容易，所以問題都會變成易解的本原問題。

提問：一圓盤問題要走幾步？兩圓盤問題要走幾步？三個、四個．．．等？

用pascal解決梵塔問題

用除法解決的問題有哪些，提出一道用乘法解決的和一個用除法解決的問題，並解答。

用比例解決問題的小知識

這個問題怎麼用C語言指標解決呀

其他用戶還看了：