No.1
- 回答日時:
f ( n ) : if n ≦1 then return 1 else return n + f ( n - 1 )
nを引数とする関数はnが1以下なら1を返し、1より大きければn+f(n-1)を返す。
f(5)の時、最初は 5+f(4) が返されます。
このとき f(4) が呼ばれて 4+f(3) が返されます。
このとき f(3) が呼ばれて 3+f(2) が返されます。
このとき f(2) が呼ばれて 2+f(1) が返されます。
このとき f(1) が呼ばれて 1 が返されます。
結局
f(5)→5+f(4+f(3+f(2+f(1))))
となり、
f(1) で1が返されるので、2+f(1) は3が返され、
f(2) で3が返されるので、3+f(2) は6が返され、
f(3) で6が返されるので、4+f(3) は10が返され、
f(4) で10が返されるので、5+f(4) は15が返されます。
この回答への補足
最後に5+4+3+2+1と計算する理由が分かりませんでした。
「結局」以下に解説されている内容が、その計算する理由かと思いますが、そこの所をもう少し分かりやすく解説して頂けたら助かります。
よろしくお願いいたします。
No.2ベストアンサー
- 回答日時:
ご質問そのものではなく類似問題に対する解説ですが,解説ポイントはまったく同じです。
http://oshiete.goo.ne.jp/qa/6349909.html の私の過去の回答ANo.2
>イメージ程度の把握でよいのなら,下記URLの
>「nの階乗」のイラストを参照すればよいでしょう。
で指示したイラストをご覧いただければ,
4→3→2→1と再帰関数を呼び出し続ける段階では,数値をスタックに積むだけで加算はおこなわれず,
1→2→3→4と再帰関数を戻り(return)続ける段階で,加算がおこなわれてることがイメージできるでしょう。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- JavaScript HTMLでJavaScriptを使ってパスワードの強化判定のプログラムを作成しています。 一通り作っ 2 2022/10/19 01:41
- その他(プログラミング・Web制作) 【Python初学者】以下コードについて教えていただきたいです 4 2023/04/19 13:01
- Java java 引数 戻り値のあるメソッド 3 2023/02/12 06:23
- その他(プログラミング・Web制作) pythonリストの特定の値を表示htmlで表示できない 2 2022/05/14 05:48
- JavaScript 追加ボタンを押した際に ok ボタンを押した場合のみ入力値が追記されるようにしたいです 6 2022/05/29 09:57
- Visual Basic(VBA) VBAでのループ順序について 3 2023/03/13 10:55
- オープンソース AutoHotkey KeyWaitコマンドについて 下記サンプルコードにて5行目と9行目にKeyW 1 2023/03/02 21:26
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- Java JavaのSingletonパターンのprivateの持つ意味が分かりません。 5 2022/06/12 10:38
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
首吊りどこ締めるの
-
至急!尿検査前日にオナニーし...
-
尿検査前日に自慰行為した時の...
-
中出しをするとお腹が痛い・・・。
-
腕を見たら黄色くなってる部分...
-
射精をして1週間以内に尿検査を...
-
白血球が多いとどんな心配があ...
-
勃起する時って痛いんですか? ...
-
彼女のことが好きすぎて彼女の...
-
尿検査の前日は自慰控えたほう...
-
検便についてです。 便は取れた...
-
精子が黄色?
-
これって喉仏ですか? 私は女性...
-
精子に血が・・・
-
納豆食べた後の尿の納豆臭は何故?
-
EXCELで式からグラフを描くには?
-
2つの数値のうち、数値が小さい...
-
excelのIF関数 A,Bの大きいほ...
-
小数点以下を繰り上げたものを...
-
EXCELで条件付き書式で空白セル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
至急!尿検査前日にオナニーし...
-
首吊りどこ締めるの
-
尿検査の前日は自慰控えたほう...
-
尿検査前日に自慰行為した時の...
-
検便についてです。 便は取れた...
-
白血球が多いとどんな心配があ...
-
中出しをするとお腹が痛い・・・。
-
射精をして1週間以内に尿検査を...
-
彼女のことが好きすぎて彼女の...
-
腕を見たら黄色くなってる部分...
-
勃起する時って痛いんですか? ...
-
変な話しになります。尿検査で...
-
これって喉仏ですか? 私は女性...
-
EXCELで条件付き書式で空白セル...
-
男です。昨日の午後3時くらいに...
-
今朝、毎朝の習慣でオナニーし...
-
納豆食べた後の尿の納豆臭は何故?
-
1日前の検尿
-
値が入っているときだけ計算結...
-
精子が黄色?
おすすめ情報