ここから本文です

情報処理の問題について。 部活課題で出されたのですが、未習得+与えられた教材に...

bea********さん

2013/4/1323:39:02

情報処理の問題について。
部活課題で出されたのですが、未習得+与えられた教材にも関連する内容が載っていないので困っています。

【問題】
自然数nに対して次にように再帰的に定義される関数f(n)があるとき、f(4)の値を求めなさい。

f(n) : if n <= 1 then return 1 else return n + f(n-1)


解き方を教えてください!

閲覧数:
121
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

tak********さん

2013/4/1323:49:39

f(4) = 4 + f(3)
f(3) = 3 + f(2)
f(2) = 2 + f(1)
f(1) = 1

f(4) = 4 + (3 + (2 + (1))) = 10

この回答は投票によってベストアンサーに選ばれました!

この質問につけられたタグ

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる