1

たとえば、次のハノイの塔のアルゴリズムでは、次のようになります。

input   Number of disk   
output  Print: disk moved successfully  
complexity  O(n).  

Tower(n , beg , aux , end)  
1.  If (n=1) then   
Beg = end;  
Return;  
2.  Call Tower(n-1 , beg ,end , aug );  
3.  Call Tower (1 ,beg ,aux ,end );  
4.  Call Tower (n-1,aux ,beg ,end);

補助語は何を表すと仮定しますか?

4

2 に答える 2

3

ハノイの塔の問題には 3 つのスピンドルがあります。開始スピンドル (塔が始まる場所)、終了スピンドル (塔が終了する場所)、および補助スピンドル (3 つのうちのもう 1 つ) です。補助スピンドルは、開始スピンドルから終了スピンドルまでタワー全体を取得するプロセスで、ディスクとタワーを移動するための一時的なストレージ スペースとして使用されます。

お役に立てれば！

于 2013-10-07T18:34:05.527 に答える