再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい！ という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを追いまくることで、再帰関数自体に慣れる 再帰的なアルゴリズムの実例に多数触れることで、世界を大きく広げる！ ことを目標とします。特に「再帰関数がどういうものかはわかったけど、使いどころがわからない」という方のモヤモヤ感を少しでも晴らすことができたら嬉しいです。なお本記事では、ソースコード例に用いるプログラミング言語として C++ を用いておりますが、基本的にはプログラミング言語に依存しない部分についての解説を行っています。 追記 1. 再帰関数とは 再帰の意味はとても広いです。自分自

[kazatsuyu]

再帰は再帰がわかるとわかる

[kazoo_oo]

大川隆法が自らの霊を呼び出してスタックオーバーフローで落ちる話が本当に好きで。

[YokoChan]

スタックオーバーフローに注意してね

[eru01]

再帰で詰まる奴が一定数いるとは聞くが、そもそも再帰のどこに詰まる要素があるのかが全くわからない。漸化式と同じ話やろが

[aroechan]

いい記事。Qiitaはこんな記事ばっかりになってほしい

[prozorec]

ベースケースという用語って一般的に使われているのかな？終了条件が適当だと思う

[kirakking]

ベースケースって言葉は(数学的)帰納法周りで使います。再帰関数は帰納的定義なのでそこまで不自然ではないかと > https://en.wikipedia.org/wiki/Mathematical_induction

[Palantir]

組み込みでは使わないでね…。 お願いだから組み込みでは使わないでね…。 最大スタック評価するときに100倍くらい時間かかるからね…。

[FlowerLounge]

ディレクトリーを掘るときに大抵のPGは初めて使うと想像

[maninthemiddle]

アルゴリズム書くときに必要なんだけど、スタックの底に頭ぶつけやすいので、一度再帰で書いた後ループに書き直すことがしばしば

[verooon]

プログラミング 再帰関数

[mohno]

再帰は“楽”ができるけど“(実行)効率がいい”わけじゃないからなあ。“富豪的プログラミング”ならばどんどん使えってことになるんだろうけれど。

[jsstudy]

再帰を使うときの注意点 → キーワードは「スタックオーバーフロー」「末尾呼出し最適化」（tail call optimization）「アキュムレーター」「遅延評価」。対処が面倒なら、ループだけ副作用を使って手続型で書くと楽ですね？

[ntstn]

HTMLパーサを自作したなあ。チューニングするまで1000倍くらい時間かかるのが完成した。

[yubessy]

いい記事

[nunulk]

メモ:メモ

[arearekorekore]

逮捕される危険性があるかもしれないと気を付けて使わねばならない

[misomico]

兵庫県警に気をつけなくては

[Helfard]

すごい！

[UhoNiceGuy]

フィボナッチの例なんか再帰が自然な例だと思う。ループを再帰で書けるのではなく、再帰やmapをわざわざループで書いてるのが大半だと思う。この辺は手続き型のイディオムを詰め込まれることの弊害だと思う

[Wafer]

この記事のURLを兵庫県警に送って、記事を書いた著者とグローバル配列（変数）使えばいいと言った id:kazuau を捜査してもらおう。後者は今は無き尊属殺人容疑で告発だ。

[roirrawedoc]

Cのポインタ分からない人用に一冊まるまるその解説だけ書いてある本を見た時と同じくらいの衝撃を受けた

[aya_momo]

これって、動的計画法と言えるの？

[tsz]

schemerはなんでも再帰します。 http://practical-scheme.net/docs/tailcall-j.html 他には、なんでもλ、なんでも継続もあります。

[serialize]

英語だとbase case、日本語訳は基底部が一般的？

[welchman]

最初にやった時、「すげえ！ これだけでサブフォルダのサブフォルダのサブフォルダの、とにかく最後まで全部行けるのか！」ってなったっけ。

[khtokage]

再帰で詰まるというより、再帰が何に使えるのかがわからない人が多い印象。実際「専門卒や文系卒でPGなりましたアルゴリズムもデータ構造も知りませんグルー言語万歳」みたいな人はあまり使う事無いだろうし。

[homarara]

XMLパーサを自前で実装するという黒歴史で体験した。

[d0rikamon]

これ読んで頭整理しよう

[june29]

丁寧な内容だ〜。

[qawsklp]

末尾再帰をループにする言語で説明しような

[otchy210]

fizzbuzz の先のレベルのテストとして再帰はいい指標になると思っている。スムーズに理解出来る人と出来ない人とでプログラミング能力がはっきりと違う。

[tacorice83]

記号や数式の表記もしっかりしてて、最高にわかりやすい文書。数理系出身の人かな

[sho_yamane]

今再帰関数ガッツリ書いてるけどほんと便利

[knok]

今では慣れで「これは再帰の方がいいな」と判断できるようになったけど、何をもって判断しているのか自分でもよくわからない。forが多重かつ不定というケースは明らかに有用だけど

[buhoho]

再帰利用前提のデータ構造を再帰使わないで処理するのほんと辛い