No.2
- 回答日時:
とりあえず、実際にやってみれば良いと思う。
1円硬貨、50円硬貨、5円硬貨、100円硬貨、10円硬貨、500円硬貨
をそれぞれ1枚ずつ用意して積み上げたらアルゴリズムに従って移し替えてみよう。
これをやり終える頃には、そのアルゴリズムについての理解が深まっているはずです。
がんばれ。
(6枚の硬貨を使うので、べらぼうな時間がかかりますが世界が終わる事はありません。大丈夫)
それで理解できないなら、マジで救いようがないくらい頭が悪いという事になります。
普通の人なら「疲れた。けど理解できた」と、なります。
・・・
(´・ω・`) ゴメンね。質問者さんのことを知らないので、こんな感じで試したうえで判断するしかないんだ。
No.3ベストアンサー
- 回答日時:
再帰関数を理解するコツは「深く考えないこと」だと思ってます。
ハノイの塔のプログラムって
# n枚の円盤を ルールに従い a→bに移動する。cは一次保管先として使える
1:def hanoi(n,a,b,c)::
2: hanoi(n -1 , a,c,b )
3: n番の板を aからbへ
4: hanoi(n -1 , c,b,a )
だいたいこんなのが多いと思います。
これを細かく追い掛けて理解しようとすると「 2:で呼び出されて1:に戻って、でも nはn-1になってるしbとcは入れかわってるし、そこから2:でまた1:へもどって今度はnはn-1から-1だから... で、戻ったら...どこ?」みたいな感じで混乱するでしょう。
混乱の原因は、再帰先まで一緒に考えようとすることです。
2:,4: の hanoi を(実際にそうなるかどうかは一旦考えないで) 仕様通りに動作する完成した関数だと考えます。
そうすると、上記のプログラムは
・n枚の円盤を a→bに移動する。cは一次保管先として使える
は
1. (一番大きなnの円盤の上にあって邪魔な) n -1枚の円盤を ルールに従い aからcに移動する。bは一次保管先として使える
2. 一番大きな nの円盤を aからbへ移動する
3. 退避しておいた n -1枚の円盤を ルールに従い 退避先の cからbに移動する。aは一次保管先として使える
ということだ、となります、
他の再帰関数でも、呼び出した先まで追い掛けるのではなく、その関数の機能にだけ注目することが理解のコツです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(恋愛相談) どうすれば良いか分かりません 8 2021/12/31 04:34
- その他(悩み相談・人生相談) 24歳の女性です。 5年前ほどに、hss型hspと診断されました。 きっかけは、高校卒業後、事務職に 1 2021/12/13 12:45
- 発達障害・ダウン症・自閉症 話すのが苦手です。発達障害があります。 どもりもなく喜怒哀楽も普通です。落ち込みやすくもなく努力もし 1 2023/06/07 12:52
- 失恋・別れ 別れ際に暴言を吐く男性の心理が知りたいです。 11 2021/12/21 00:47
- いじめ・人間関係 先日学校で喧嘩して友達が離れていきました。 複雑で話が長くなってしまうので、先に質問したいことを言っ 1 2021/12/19 04:15
- アジア 日本からインドに行こうと思っています。ハノイかホーチミンで乗り継ぎの航空券が多いですが、 「ご自身で 7 2023/07/08 16:31
- いじめ・人間関係 好きかどうか分からないけど、仲良くなりたいな〜と思っている同じ職場の英語教師の男の人とよくLINEし 2 2021/12/13 06:31
- ドラマ ドラマ。関西住みです。今、夕方に白い巨塔の再放送をやってますが、今じゃ考えられないくらい、喫煙シーン 6 2023/07/26 14:33
- その他(社会・学校・職場) 苦手な男性に対する対応 1 2022/08/16 14:20
- その他(家族・家庭) イライラを収める方法を教えてください 5 2021/12/24 16:30
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
素数の無限この証明って
システム科学
-
A→BとC→Bが成り立つとき、 A∨C→Bも成り立つといえるでしょうか?
その他(形式科学)
-
計算ソフトでの計算精度について
計算機科学
-
-
4
0+1=∞
数学
-
5
知的生命体探査などしなくても、光の速さの99.99999999%で飛べる宇宙船を飛ばした瞬間に地球に
宇宙科学・天文学・天気
-
6
確率の問題 数学と実生活と
数学
-
7
大きな数の掛け算
数学
-
8
数学の質問です(あえてMODは使わないで証明)
数学
-
9
再帰的なプログラムの時間計算量
計算機科学
-
10
数学 『トランプ』が関わる問題を解くために必須となる知識
数学
-
11
数値計算の時間の刻み幅について
計算機科学
-
12
えfor文とか使っちゃう時点で時間計算量ってO(1)にはなりませんか?たとえば長さmの配列についてf
計算機科学
-
13
自明の証明
数学
-
14
プライベートで遠出をするので、車でのルート検索をしてみたんですが
環境学・エコロジー
-
15
パソコン用語ひとつもわかりません
計算機科学
-
16
2時間40分
数学
-
17
算数の割合の話ですがこのサイト間違えてますよね?
数学
-
18
x^2−6x+5=0はx=1であるための何条件か?という問題で、答えは必要条件なのですが、解説をお願
数学
-
19
これは0になりますか? 1 3 - × - 2 0 分数です。
数学
-
20
直感力を高めるほうほうっていう、
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Stuck
-
正しい五十音順について
-
Dijkstraて
-
m個の数字をn個のグループに分...
-
アルゴリズムの将来性について
-
[ EXCEL VBA ] 図形を読み込む...
-
ASPでのオークション
-
ルービックキューブの解法プロ...
-
リーグ戦日程表作成アルゴリズ...
-
迷路プログラム
-
確率論的な麻雀の勝ち方を教え...
-
VB2010にて分数表示(約...
-
【VisualBasic】ユークリッドの...
-
初心者がディープラーニングの...
-
5人のテストの点数を入力すると...
-
ガウス・ジョルダン法のプログ...
-
複数の点を最短距離で全て繋ぐ...
-
アルゴリズムとプロトコールの違い
-
A*アルゴリズム
-
最大公約数を求めたい!
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Dijkstraて
-
Stuck
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
アルゴリズムとプロトコールの違い
-
期間重複チェックがわかりません
-
グループを均等に分けるには?...
-
三次元形状曲面の導出法
-
あいまい検索(文字列一致率)
-
Visual studio2019 C#で生まれ...
-
gooという検索エンジンの後にGo...
-
フリーセルの難易度について
-
CRC-CCITT16の算出法
-
経路探索について
-
C♯で電卓を作成しています。演...
-
理系の高校生です。大学で情報...
-
OpenCVのライセンスについて
-
偏りのある乱数のアルゴリズム
-
詰め将棋をとくのは、アルゴリ...
おすすめ情報