なあ、再帰関数好きな人いる？ パート3at TECHなあ、再帰関数好きな人いる？ パート3 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト897:デフォルトの名無しさん 21/07/16 14:24:10.16 S3gddm5/.net >>892 要らない /* n の階乗を求める */ int fact(int n) { if(n==0){ return 1; } else { return fact(n-1); } } 実質ループする処理だけど、ループの回数数えるための 変数は一切出現しない。なおかつ n は不変。 898:デフォルトの名無しさん 21/07/16 14:26:08.03 S3gddm5/.net おお、"n*" を忘れた。こんな短い関数にバグ突っ込む俺（泣） 899:デフォルトの名無しさん 21/07/19 22:18:11.50 hlpOkuZF.net くだらん処理にスタックを使いたくないのでわしは使わん ライブラリが殆ど無いマイナーCPUのマイナーCコンパイラでQuickSortを書いた時くらいじゃケケケ 900:デフォルトの名無しさん 21/07/22 20:45:12.08 sSLTRpJ4.net 最近じゃオプティマイザがなるべくスタック使わないように 最適化してくれるんじゃなかったっけ？ 901:ハノン 21/07/25 23:45:12.36 rUybnQpf.net >>900 末尾再帰ならそうだと思いますが、末尾再帰でなければ無理でしょう >>898-899 は末尾再帰じゃないから最適化されにくい、というか、されない 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch