質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
86.12%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

受付中

ハノイの塔のプログラムがなぜ動くのかがわからない

numnum229
numnum229

総合スコア6

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

3回答

0リアクション

1クリップ

1625閲覧

投稿2021/10/24 14:05

編集2021/10/25 08:57

ハノイの塔を再帰で実装するプログラムを教わりましたが、なぜ、これだけのコードでハノイの塔が解けるのかがわかりません。
プログラムの動く道筋をひとつひとつ細かく教えてほしいです。
このコードがどうやって円盤の大きさや位置を考慮して円盤を動かしてるのかが知りたいです。プログラムの動きを言葉で表してほしいです。

C

#include<stdio.h> void Hanoi(int n,char *from,char *work,char *dest) { if(n>=2) Hanoi(n-1,from,dest,work); printf("%d を %s から %s へ\n",n,from,dest); if(n>=2) Hanoi(n-1,work,from,dest); } int main(void) { Hanoi(4,"A","B","C"); return 0; }

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

2021/10/25 08:04依頼された後にこの質問は修正されています

こちらの質問が他のユーザーから「過去の低評価」という指摘を受けました。

jimbe

2021/10/24 14:20 編集

「これだけのコード」ですから道筋の説明もなにもありません。 ハノイの塔の解き方をお調べになって、 ABC がどう動くかを追ってみては如何でしょうか。
m.ts10806

2021/10/24 22:43 編集

どこから持ってきたコードなのでしょう。 事情も前提も知らない赤の他人に聞くより取得先の人に聞いたほうが確実なのでは。
numnum229

2021/10/25 07:26

コメントありがとうございます。 このコードがどうやって円盤の大きさや位置を考慮して円盤を動かしてるのかが知りたいです。
Bull

2021/10/25 08:13

ハノイの塔は一旦忘れて、もっと単純な再帰関数ならば、動きを追いかけることはできますか? 例えば、次のプログラムはどうでしょうか? #include <stdio.h> void recursive_function(int n) { if (n > 0) { printf("%d\n", n); recursive_function(n - 1); } } int main(void) { recursive_function(10); }
numnum229

2021/10/25 08:25

10が0になるまで引き算を続ける関数ということであってますか?
Bull

2021/10/25 08:36

結果もさることながら、どのように動作しているかを理解できているかと言うことです。 動きが理解できているのであれば、すでに指摘されているように、質問のコードをデバッガーなどで、ステップ実行してみては如何でしょうか。 ハノイの塔のアルゴリズムは解説したページも多いので、それらをよく読んで、コードを追いかけていけば、やっていることは理解できるのではないかと思いますが。
m.ts10806

2021/10/25 10:01

答えだけ知ったところで組めるようにはならないというところが本質ですね。 Bullさんが仰るようにもっと細分化して簡単なところから理解するように。

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
86.12%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。