fanc()=func()と解釈します。(質問時は誤字脱字等はよく見直したほうが良いと思います)
これは

を求める関数でしょうか??。(なぜn==1のときにreturn b;じゃないのか・・・)
「計算量は

となり・・・」では、
計算 量が何の計算量を指すのか不明確ですし、、
またそれがなぜ

になるのかを説明してないため、
答 えとしては認められないと思います。
一般に、再帰関数のオーダーを考えるときは、以下の2点を考えます。
・その関数一回あたりのオーダーは?
・その関数は何回呼ばれるか?
これらの積がオーダーとなります。
今回のケースでは、func()は

回呼ばれ、
func()内にループは存在せず

ですね。
よって、その積

が答えとなります。
2拍手 |
2010-06-30 17:19:52