ハノイの塔　途中経過の記載

Question

ハノイの塔の問題についてです。１～１０までの数字でそれぞれ出力されるプログラムを作ります。
５のときの例です。
01234 ..... .....
.1234 ..... ....0
..234 ....1 ....0
..234 ...01 .....
...34 ...01 ....2
..034 ....1 ....2
..034 ..... ...12
...34 ..... ..012
一部ですが，表示が上記のようになるようにしたいです。
２の時ですが
01 .. ..
.1 0. ..
.. 0. .1
.. .. 01
と表示されてしまいます。
01 .. ..
.1 .0 ..
.. .0 .1
.. .. 01
これが正しい結果です。
途中過程の出力が上手くいきません。何か回答いただけると嬉しいです。コードは貼っています。よろしくお願いします。

コード#include <stdio.h>

char col[3][10];

void Hanoi(int n, int a, int b, int c){
    if(n>1){
        Hanoi(n-1, a, c, b);
    }
    int f;
    f=col[a][n-1];
    int d;
    for(d=0;d<n;d++){
        col[a][d]='.';
    }
    int e;
    for(e=0;e<n;e++){
        col[c][e]='.';
    }
    col[c][n-1]=f;
    printf("%s %s %s\n", col[0], col[1], col[2]);
    if(n>1){
        Hanoi(n-1, b, a, c);
    }
}

int main(void){
    int n;
    scanf("%d", &n);
    int i;
    for(i=0;i<n;i++){
        col[0][i]='0'+i;
        col[1][i]='.';
        col[2][i]='.';
    }
    printf("%s %s %s\n", col[0], col[1], col[2]);
    Hanoi(n, 0, 1, 2);
    return 0;
}

Accepted Answer

文字列の最後には '\0' が必要なので
char col[3][10]; では円盤を 9枚までしか置けません。
円盤の最上段の位置を憶えておくと、関数 Hanoi の中でループは不要になります。

C
1#include <stdio.h>
2
3char col[3][11], top[3];
4
5void Hanoi(int n, int a, int b, int c)
6{
7    if (n > 1) Hanoi(n-1, a, c, b);
8	col[c][--top[c]] = col[a][top[a]];
9	col[a][top[a]++] = '.';
10	printf("%s %s %s\n", col[0], col[1], col[2]);
11    if (n > 1) Hanoi(n-1, b, a, c);
12}
13
14int main(void)
15{
16    int n;
17    if (scanf("%d", &n) != 1 || n < 1 || n > 10) return 1;
18    for (int i = 0; i < n; i++)
19		col[0][i] = '0' + i, col[1][i] = col[2][i] = '.';
20	top[1] = top[2] = n;
21	printf("%s %s %s\n", col[0], col[1], col[2]);
22    Hanoi(n, 0, 1, 2);
23    return 0;
24}

Answer

ヒントだけと言うことなので、コードは最小限にします。
`col[a][]`から`col[c][]`に円盤を移動するというのは間違っていないです。すでにコメントしていますが、`col[][]`には円盤が上から記録されていますが、円盤が無いところは '.' です。
`col[a][]`の一番上の円盤を探して、`col[c][]`の一番上に移動します。

最初に移動すべき円盤を探します。
```C
for (d = 0; d < 10; d++) {
	if (col[a][d] != '.') {
		//一番上の円盤が見付かった
		break;
	}
}
```
次の移動先の位置を決めます。
```C
for (e = 0; d < 10; e++) {
	if (col[c][e + 1] != '.') {		//e+1 で一番上の円盤を見つける
		//col[c][e] に移動する
		break;
	}
}
```
こんな感じでできるかと思います。

Answer

単純に 1の場合を考えるとどうなるでしょうか。

`col[c][e]=col[a][d];` その前の for() で、 `d`, `e` は、 n になってますが、よいですか? 多分、どちらも `n-1`。
でも、`col[a][n-1]`は、直前の for()で更新されてるので、そのまま、使えません。 for() の前に、一旦、保存すべきでしょう。
また、`col[c][e+1]='.';`も `e+1`は最後に nとなるので、適切でないですね。

なんて考えると以下のようになりました。(変数の宣言、その他省略)
```C
    f = col[a][n-1];
    for(d=0;d<n;d++)	col[a][d]='.';
    for(e=0;e<n;e++)	col[c][e]='.';
    col[c][n-1]=f;
```
深く考えてなく、申し訳ないですが、、動くみたいです。

Answer

```c
    int d;
    for(d=0;d<n;d++){
        col[a][d]='.';
    }
    /* 中略 */
    col[c][e]=col[a][d];
```

このような形なので、下の行で`d`は`n`になっています。おそらく、意図しないところを指しているのではないかと思います。