【アルゴリズム入門】基本情報サンプル問題(科目B)問9

[@99a-t1q]

再帰呼び出しの仕組みはわかっているはずなのに、全部トレースしてみようとしたところ全くトレースできず、色々な方の動画を見まくりました めちゃくちゃ丁寧でやっとやっと理解できました 本当にありがとうございます！！

[@品川EJ鈴木]

いろいろ解説をあたってみましたが、わからないものばかりで閉口していましたが、本動画はサブタイトルにあるように素直で非常にわかりやすい説明で大変助かりました。再帰処理は追うのが面倒で難しいですね。この動画は一見ホワイトボードにごちゃくちゃ書かれていて見るのがめんどくさそう、という印象でしたが、本当にわからない問題に当たった時にはここまで親切に説明してもらわないと解決できないんだと感じました。これからも難問をどんどん解説していってください。今後お世話になります。

[@nastu2685]

今この問題を解いていて、全く理解できずにこの動画に辿り着きました。 私のアルゴリズムの理屈への理解が乏しいため少し時間はかかりましたが とても分かりやすく、助かりました。ありがとうございます。

[@まあさん-m4i]

処理の文章には、引数など無いように見られますが、どうして8まで出力が終わると一つ前(4を出力した処理)に戻るのでしょうか？

[@WYU1A]

この動画を見てやっと理解できました。ありがとうございます。

[@bun_ai]

ありがとうございます！！

[@goldenfinger644]

理解できました😆😆😆 詳しい解説ありがとうございます。 試験向けの言語とはいえ、分かりやすい擬似言語にすべきだと思う、

[@セカンドスター]

わからなくて困っていました。わかって嬉しいです。ありがとうございます。

[@夏目一色]

なぜ最初の8を見つけるまでｎを出力しないのでしょうか？ 呼び出しで８の節まで潜っていく過程でn=1や2という値がでるのならそれを出力する必要があり、選択肢イではないのか？とおもってしまうのですが。。。 if (tree[n]の要素数 が 2 と等しい) order(tree[n][1]) nを出力　　　　　←ここにもｎを出力と書いてありますがこれは適応しないのですか？ order(tree[n][2])

[@bun_ai]

8の節に辿り着くまでnが出力されないのは、「nを出力」の行まで到達していないからです。 その直前のorder(tree[n][1])の行でorderが再帰呼び出しされるため、その再帰呼び出しの処理が終了するまで「nを出力」の行には到達しません。

[@夏目一色]

@@bun_ai わかりやすい説明ありがとうございます！

[@ms-ws2xm]

選択肢イは先行順、エが後行順ですかね。わかりやすかったです。ありがとうございました。

[@bun_ai]

その通りですね！ ありがとうございます🙇‍♂️

[@高原大輔-h5t]

分かりやすいけど問題が難しくて頭パンクしちゃう

[@benkyobenbenbenben]

理解深まりました！！！！ありがとうございます！！

[@yuto_taku]

再起処理のプログラムはfactorialとorder以外にありますか？英単語( )の関数は再帰呼び出しと認識して良いのでしょうか？ また、再帰呼び出し系の処理は今どこをやっているのか正直訳分からなくなります。何かコツは無いのでしょうか？

[@ラテ-q9o]

わかるようになりました！ありがとうございます

[@osamu7163]

本当にわかりやすかったです。ありがとうございました。 ちなみに先行順？と後行順？のプログラムも教えていただければ助かります。 試験に出そうな予感がします。

[@bun_ai]

先行順と後行順は動画の中で説明している通りで、手続orderのコードの順番を少し変える程度で実現できるので、じっくり考えてみていただきたいところです。 （nを出力するタイミングがポイントです。） が、せっかくなので解説動画の作成も検討してみます！

[@のんぴ-d8g]

問題文が何を言っているのか、いきなりわからなかった。から助かったー 解説してもらったら納得できるけど、一人で解けない、ひらめかない。

[@reina4179]

8.4.9が出力されるところまではわかったのですが、17:37くらいのIF文が終わったところで、ｎ＝２（4行目）に戻るというのがよくわかりません。どうやって判断すればよいでしょうか？

[@bun_ai]

order(tree[n][1])（今回はorder(4)）の実行が終わった瞬間なので、order(4)の呼び出し元に戻ります。 要するに、「どこから呼び出されたのか？」という観点で考えて、判断すればいいです！

[@戸部カケル]

処理が再帰呼び出しである、というのはどこで判断すればいいんでしょうか？ｆ(ｘ)というのは再帰関数というのは理解できるんですが,order(n)が再帰呼び出しになるのはorder=f で(n)＝（ｘ）なので再帰関数と判断できるんでしょうか？ 私の見間違いかもしれませんが（）がつく疑似言語が他にもあるので混乱してしまうんですが・・・

[@ぐちまさ-h7h]

〇order()と定義されているプログラム内でorder()と呼び出しているので再帰です。

[@戸部カケル]

@ぐちまさ-h7h 返信ありがとうございます。 最近理解しました。 たとえば ◯KZbin() のプログラムの中でまたKZbin() を使うから再帰なんですよね。

[@ぐちまさ-h7h]

@@戸部カケル 偉そうにすみませんでした。 僕も先日理解したばかりです。 お互い頑張りましょう！！

[@立石美結]

tree [1][1]が、[2]を指すのが分かりません。 「配列treeの要素は、対応する節の子の節番号を、左の子、右の子の順に格納した配列である」からどうやって読み取っているんでしょうか？ →「tree[a][b]はa番目の節のb(左or右)を意味する」というのが読み取れないです。

[@いんきち]

左の[1]ではtree自体の配列なので｛2，3｝が配列の1番目になり、｛4，5｝は配列の2番目になります。右の[1]では配列1番目の中の左か右かを見ています。つまり｛2，3｝では2が[1]になり3が[2]になります。

[@望月拓実-v9w]

自分用メモ📝 5行目のアルゴリズム使わないのか？

[@nosuke2284]

［1］［1］と［1 , 1］は同じ意味ですか？私が持っているテキストでは二次元配列の場合、カンマで区切られています。「二次元配列」と「配列の配列」はそもそも考え方が違うということでしょうか？

[@bun_ai]

同じだと解釈していただいて問題ないと思います。 ただしより正確には、二次元配列と配列の配列は異なる概念です。(文脈によっては同じ意味で使われることも多いですが) この擬似言語の仕様としては、array[i, j]は二次元配列、array[i][j]は配列の配列としているのだと思います。

[@クリリンのことカァー]

なぜ、最初のオーダーの後のn=4は出力されないのですか💦 初心者で申し訳ないです。

[@bun_ai]

n=4のときのorderの処理では、order(tree[n][1])（つまりorder(8)）の実行が終了してから、n（つまり4）を出力しています。 もし再帰呼び出しの部分で混乱されている場合は、再帰的アルゴリズムの解説をご覧ください。

[@クリリンのことカァー]

@@bun_ai ありがとうございました！ 600点超えました！！ 解説のおかげです🙇🙇🙇

[@snakano2431]

出力までの流れとしては分かったのですが、そもそもtree［n］［1］が左でtree［n］［2］が右のことを表しているというのは、どのように判断してるのですか？単純に問題文の解釈が出来ていないことによる躓きなのか分かりません…

[@sherawings]

問題文の「配列treeの要素は、対応する節の子の節番号を、左の子、右の子の順に格納した配列である」から読み取るのではないでしょうか。 　私はこの動画を見ても理解できないレベルなので、的外れでしたらすみません。

[@倒置爆破]

その解釈であってます

[@hirokiyamada-f3z]

なぜ8の次に9ではなく４を出力するのかが分かりません....

[@user-og5gq8xc2k]

8を出力した後はorder(4)の手続きに戻りますよね。 order(4)の手続きは3行目までは終わってるので飛ばして、 4行目に“nを出力"とあるから4を出力すると思います。 （的外れだったらすみません🙇🏻‍♀️）

[@望月拓実-v9w]

10:43 復習andよく分かってない