江添亮のC++入門 (webドラフト版? https://ezoeryou.github.io/cpp-intro/#再帰関数 )
を読んでます。
>例えば以下は階乗を計算する再帰で書かれたループだ。
> int factorial( int n ) { ...
> return n * factorial(n-1) ;
> ...
>このコードは末尾再帰になっている。
>末尾再帰は非再帰のループに機械的に変換できる特徴を持っている
これ factorial(n-1) が返ってきたらスタックに積んである n を掛けないといけませんよね。
厳密には末尾再帰とは言えない気がします。
そういうの無しに「直帰でコール元に値を渡せる場合」に末尾再帰と言えるのだと思ってたんですが、
私の理解が間違っているのでしょうか?
まあ今のコンパイラーは賢いので細かい事気にする必要ないのかもしれませんが。
C++相談室 part146
■ このスレッドは過去ログ倉庫に格納されています
615デフォルトの名無しさん
2019/12/05(木) 11:35:47.86ID:tjjaS4Ug■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【米紙報道】高市首相「コングレッショナルフェロー(官職)」経歴詐称疑惑… ★8 [BFU★]
- 「たばこのポイ捨てをしちゃだめだよ」男児に注意され激高、自転車を投げつけ現行犯逮捕 神奈川 [少考さん★]
- 江頭2:50、人気の「辛ラーメン」を初実食し、本音が炸裂「味がしない」「10点」 視聴者「信用出来る男」★2 [ネギうどん★]
- 【速報】江別大学生集団暴行死 川村葉音被告に懲役30年、瀧澤海裕被告に懲役20年の判決 ★2 [おっさん友の会★]
- 【速報】 ベネズエラでM7超地震、死者数は最大10万人にのぼる可能性、大統領代行が非常事態宣言 ★2 [お断り★]
- 自民・小渕優子氏、党税調インナー辞任の意向…消費減税に反発 [少考さん★]
- 【MLB】ツインズ vs ドジャース ★7
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★177【メキシコ/カナダ/アメリカ】
- はません ★2
- ハム専 ★7
- 〓たかせん〓
- とらせん
- 自衛隊「中国系ウイルスに感染したUSBメモリを機密システム端末で1年近く使っていた」どう思う? [163661708]
- 40代ハゲだけどとうとうパートのアルバイトに採用されなくなった。数カ月でバイト転々としてるのがマイナスイメージなのか [998357762]
- ケンモメンが自宅以外でシコったことのある場所 [535953323]
- 【超速報】今度はモーター最大手ニデックがレアアースを不正輸出 中国当局が摘発 896個を押収wwwwww [404143271]
- 【高市悲報】助けて!袋麺食べたら食塩が9.2gも入ってた😫 [616817505]
- 👶🏡🏚🐷👞