ログイン

お使いのブラウザ(Internet Explorer)では閲覧、ログイン、質問の作成や回答などに不具合が生じることがございます。
誠に恐れ入りますが、下記の推奨ブラウザをご利用くださいませ。

推奨ブラウザ:Google Chrome(グーグル・クローム)

再帰式

質問の答えについて

この質問の答えはわかりません。

この再帰式の解き方がわかりません

nは、2の累乗
g(n)=2 (n=2)
g(n)=2g(n/2)+n (n>2)

よろしくお願いします
さんの質問 勉強レベル1
3か月前
  • こんにちは、NoSchoolです。



    1つではなく複数の問題に対する質問やご自身の考え方などの記載がないと回答がつきにくいです。

    質問ですが、以下の内容をお書き頂ければ、より良い回答があると思います。
    コメント欄にて、追加でお書きくださいませ。



    ・ご自身で考えられた考え方など(答えと合っていなくても考察があればお書きください)

    ・具体的にどこが、どのようにわからないのかなど



    もしすべてが分からないなどであればNoSchool勉強Q&Aで日々回答をされている家庭教師や塾という選択肢もございます。

    先生のお人柄や得意科目などがすぐに分かります。

    また期間や指導方法も先生へご相談可能です。

    先生一覧はこちらをご覧ください。

    https://portal.noschool.asia/teacher



    今後ともNoSchoolを宜しくお願い致します。
    NoSchool

    3か月前

回答(1件)

nは、2の累乗

g(n)=2 (n=2)

g(n)=2*g(n/2)+n (n>2)


ですね.


n = 2, 4, 8, 16, ...

と具体的に代入していくと何か見えてくると思います.


例えば,

g(2) = 2

g(4) = 2*g(2) + 4 = 8

g(8) = 2*g(4) + 8 = 24

g(16) = 2*g(8) + 16 = 64

となりますね.

個人家庭教師
Nyaga'n 個人家庭教師 大阪府/光善寺駅 2か月前
あなたがベストアンサーに選んだ
Nyaga'n
さんは個人家庭教師をしています

質問する

回答するには ログイン してください。
  • この回答を見た人は以下の回答も見ています