HOME»基本情報技術者試験掲示板»平成22年春期午後問8
投稿する
平成22年春期午後問8 [4145]
あさこさん(No.1)
設問２のウの解説で、なぜこの順番で処理がなされるのか理解できません。
④までは分かるのですが、それ以降がいまいち理解できません。
再帰関数の処理の流れについて色々調べ、図で表すなどして考えているのですが、半分ぐらいしか理解できていません。
どなたか解説していただけないでしょうか。
④までは分かるのですが、それ以降がいまいち理解できません。
再帰関数の処理の流れについて色々調べ、図で表すなどして考えているのですが、半分ぐらいしか理解できていません。
どなたか解説していただけないでしょうか。
2022.04.23 14:54
chihiroさん(No.2)
★FE プラチナマイスター
あさこさん(No.3)
分かりやすい説明、ありがとうございます！
１つ分からないのですが、
「副プログラムMergeの返却値である配列が、配列listの内容」であるのに、なぜ、chihiroさんが書かれた説明の上から4段落目の「⑵の続きから」では、slist2=[8,2]がslist2=[2,8]になるのでしょうか？
どこで、slist2の内容が更新されているのですか？
１つ分からないのですが、
「副プログラムMergeの返却値である配列が、配列listの内容」であるのに、なぜ、chihiroさんが書かれた説明の上から4段落目の「⑵の続きから」では、slist2=[8,2]がslist2=[2,8]になるのでしょうか？
どこで、slist2の内容が更新されているのですか？
2022.04.23 16:07
あさこさん(No.4)
文字化け部分は、「カッコ２の続きから」です。
2022.04.23 16:08
chihiroさん(No.5)
★FE プラチナマイスター
3段落目のSort(slist2=[8,2],2)の処理で
[8,2]→[8],[2]に分解→併合した[2,8]を返す
としています。少し適当に書き過ぎました。
[8,2]→[8],[2]に分解→併合した[2,8]を返す
としています。少し適当に書き過ぎました。
2022.04.23 16:25
あさこさん(No.6)
何度も申し訳ありません！
問題文の副プログラムMergeのどの部分で、更新されたslist2が返却されているのかが分からないのです。
listの内容が更新されることは分かるのですが…（泣）
問題文の副プログラムMergeのどの部分で、更新されたslist2が返却されているのかが分からないのです。
listの内容が更新されることは分かるのですが…（泣）
2022.04.23 16:40
chihiroさん(No.7)
★FE プラチナマイスター
表2 Mergeの引数の仕様で、list[]の入力/出力が出力となっているので、併合後のlistが返却値となります。Mergeのプログラム中にはlistを返却しているような箇所は見当たらないので、そういう仕様なんだなと納得してください。
2022.04.23 16:50
あさこさん(No.8)
何度もありがとうございました！
2022.04.23 20:35