回答編集履歴
1
追記1
answer
CHANGED
|
@@ -102,4 +102,20 @@
|
|
|
102
102
|
まあ、メモ化とかのような感じでしょうか。
|
|
103
103
|
(厳密には違うと思いますが)
|
|
104
104
|
|
|
105
|
-
そして、最終的にmain関数かどこかで、再帰処理が完了した後に、配列の中身を出力するとか。
|
|
105
|
+
そして、最終的にmain関数かどこかで、再帰処理が完了した後に、配列の中身を出力するとか。
|
|
106
|
+
|
|
107
|
+
------------
|
|
108
|
+
|
|
109
|
+
[追記1]
|
|
110
|
+
|
|
111
|
+
ついでに「グローバル変数の危険性」についても書いておきます。
|
|
112
|
+
(説明っていうか、リンクだけど)
|
|
113
|
+
|
|
114
|
+
グローバル変数は『どこからでもアクセスができる』ので、場合によっては相当やばい事になります。
|
|
115
|
+
|
|
116
|
+
ですが競技プログラミングや課題等のレベルならそこまで問題にならないようなので良く使われるようです。
|
|
117
|
+
(たとえば「動的計画法」とか)
|
|
118
|
+
|
|
119
|
+
参考: [グローバル変数の性質とその危険性](https://ameblo.jp/engineertalksc/entry-12122954753.html)
|
|
120
|
+
|
|
121
|
+
使うときは危険性を理解した上で使ってくださいね。
|