回答編集履歴
1
m/2 -> √m
test
CHANGED
@@ -1,5 +1,5 @@
|
|
1
1
|
これ…計算回数という問題ではないですね。kがmの約数であろうがなかろうが再帰が起きるため、**必ずm回再帰が発生する**事になります。
|
2
2
|
|
3
|
-
「kがmの約数なら、m/kもmの約数である」のは自明なので、それを使えばm
|
3
|
+
「kがmの約数なら、m/kもmの約数である」のは自明なので、それを使えば√m回になりはします。
|
4
4
|
|
5
5
|
そもそも再帰の使い所がおかしい気もしますが。
|