ハノイの塔の問題

Question

こんにちは私はハノイの塔で問題に直面しています：
交互に積み重ねられた交互の色のシリンダーのスタックが与えられます。
ジョブは、同じ色の2つのスタック
を分離することである私は、再帰を使用して、ハノイの定期的なタワーのためのコード（アルゴリズム）を書くことができますが、私はこの部分を把握することはできませんよ。助けてもらえますか？通常のハノイ問題の
コード：

#include<iostream> 

using namespace std; 
int count=0; 

void hanoi(char a,char b,char c,int x) 
{ 
    if(x>1) 
    { 
    hanoi(a,c,b,x-1); 
    hanoi(a,b,c,1); 
    hanoi(c,b,a,x-1); 
    } 
    else 
    { 
    cout<<"Move a Disk from "<<a<<" to "<<b<<endl; count++; 
    } 
} 

int main() 
{ 
    int n; 
    cout<<"Enter the height of stack"; 
    cin>>n; 
    hanoi('A','B','C',n); 
    cout<<"\nNo. of changes done:"<<count; 

    return 0; 
} 

Answer 1

あなたが解決策を残すペグを交互に、問題にn回を解きます。

int main() 
{ 
    int n; 
    cout<<"Enter the height of stack"; 
    cin>>n; 

    char startPeg = 'A'; 
    char interPeg = 'B'; 
    char slnPeg = 'C'; 

    while(n > 0) { 
     hanoi(startPeg,interPeg,slnPeg,n); 
     n--; 
     char temp = startPeg; 
     startPeg = slnPeg; 
     slnPeg = temp; 
    } 

    return 0; 
} 

これはどのように動作するのですか。私たちのスタックが色赤（R）、イエロー（Y）を有し、それは背の高い5個の単位であることを言う：最初の実行後

 |   |   | 
    Y|Y   |   | 
    RR|RR   |   | 
    YYY|YYY  |   | 
RRRR|RRRR  |   | 
YYYYY|YYYYY  |   |  

、それは次のようになります。

 |   |   | 
    |   |   Y|Y  
    |   |   RR|RR 
    |   |  YYY|YYY 
    |   |  RRRR|RRRR 
    |   |  YYYYY|YYYYY 

を秒後実行し、それは次のようになります。3回目の後

 |   |   |  
    Y|Y   |   | 
    RR|RR   |   | 
    YYY|YYY  |   | 
RRRR|RRRR  |  YYYYY|YYYYY 

、それは次のようになります。

 |   |   |  
    |   |   Y|Y 
    |   |   RR|RR 
    |   |  YYY|YYY 
RRRR|RRRR  |  YYYYY|YYYYY 

前後の実行後

、この：5番目と最後の実行後

 |   |   |  
    |   |   | 
    Y|Y   |   | 
    RR|RR   |  YYY|YYY 
RRRR|RRRR  |  YYYYY|YYYYY 

、この：

 |   |   |  
    |   |   | 
    |   |   Y|Y 
    RR|RR   |  YYY|YYY 
RRRR|RRRR  |  YYYYY|YYYYY 

そして、あなたが行われているこの時点で。

あなたは再帰のために必死であれば、これを実行します。

void painful(char start, char inter, char sln, int n) { 
    if(n == 0) return; 
    hanoi(start,inter,sln); 
    painful(sln,inter,start,n-1); 
} 

int main() 
{ 
    int n; 
    cout<<"Enter the height of stack"; 
    cin>>n; 

    painful('A','B','C',n); 

    return 0; 
} 

Answer 2

#include <stdio.h> 
hanoi(char a, char b, char c, int h) { 
    if(h<=1){ 
     printf("move:%c to %c :\n", a, b); 
    }else{ 
     hanoi(a,c,b, h-1); 
     hanoi(a,b,c, 1); 
     hanoi(c,b,a, h-1); 
    } 
} 
main(){ 
    int input; 
    int i ; 
    scanf("%d", &input); 
    /* A is the src and B is dest */ 
    for(i=1; i< input ; i++){ 
     if(i%2){ 
      hanoi('A', 'B', 'C', input-i); 
     }else{ 
      hanoi('B', 'A', 'C', input-i); 
     } 
    } 
} 
// work ?