私の塔のハノイアルゴリズムがうまくいかないのはなぜですか？

Question

3つのパラメータを持つハノイ再帰アルゴリズムを記述する必要があります。これは私が得たものである：

#include <stdio.h> #include <stdio.h> 

void hanoi(int m, int i, int j); 
void move(int start, int end); 

int main(){ 
    int n = 0; 
    int i = 1; 
    int j = 3; 
    printf("Enter how many disks you want to move: "); 
    scanf("%d", &n); 
    int m = n; 
    hanoi(m,i,j); 

} 

void hanoi(int m, int i, int j){  
    if (m==1) 
    { 
     move(i,j); 
     return; 
    } 
    hanoi(m-1,i,2); 
    move(i,j); 
    hanoi(m-1,2,j); 

} 

void move(int start, int end){ 
    printf("A disk moves from position %d. to %d.\n", start,end); 
} 

は、n = 3の出力は以下の通りです：

Enter how many disks you want to move: 3 
A disk moves from position 1. to 2. 
A disk moves from position 1. to 2. 
A disk moves from position 2. to 2. 
A disk moves from position 1. to 3. 
A disk moves from position 2. to 2. 
A disk moves from position 2. to 3. 
A disk moves from position 2. to 3. 

私はgoold古いハノイの問題を解決するためのそれらのトンがある知っている、他のアルゴリズムを見て。しかし、それらはすべて4つのパラメータを持ちキャラクタを使用していますが、私は数字だけを使用して補助タワーパラメータを自分の関数に残したいと思います。どうすれば修正できますか？ n = 1、n = 2の場合、アルゴリズムは正常に動作します。

Answer 1

コードは@Karoly Horvath

void hanoi(int m, int i, int j){  
    if (m==1) { 
     move(i,j); 
     return; 
    } 
    int Other_peg = (1+2+3) - i - j; 
    hanoi(m-1,i,Other_peg); 
    move(i,j); 
    hanoi(m-1,Other_peg,j); 
}