この記事は再帰自体を全否定する趣旨ではありません。 両方の良さを理解した上で非再帰で書きたいと思ったときの参考にしていただければと思います。 まだ再帰関数書いてるの？ 再帰関数はプログラミング言語の有用な機能で、深さ優先探索をベースとする様々なアルゴリズムの実装として有用です。 その一方で、関数呼び出しはオーバーヘッドが大きく、定数倍が弱くなります。また、JavaやPythonなどのスタック領域の制限が厳し目の言語では深すぎる再帰のせいでRuntime Errorが発生する場合があります。 C++などのコンパイル言語ではインライン展開によって関数呼び出しのオーバーヘッド解消されることもありますが、再帰関数は中でもインライン展開の難易度が高く、深い再帰ではそのまま実行せざるを得ない状況になります。 ところが、再帰関数は生のスタックを自分で用意するなどして非再帰に書き直すことができます。（「停

さの@4y @lightgreen_ko 息子と愛犬を愛でるゴリラ人🦍たまにフクロテナガザル🙈モフモフは正義。ドラマとアニメにうるさいゴリラ。アイコンはミケさん（@highball_3444）ヘッダーはたゆぴよさん（@tayu_mm）とまるさんの次女さんの作品です☺️@twioff_mama 管理人 iHerb紹介コード：ALC9809 https://t.co/NBC4VhYKVx

警察庁や国家公安委員会などが入った中央合同庁舎第2号館＝東京都千代田区で2022年8月25日午後2時38分、北山夏帆撮影 改正道路交通法の施行期日に関する政令が20日に閣議決定され、2023年4月1日から全ての自転車利用者にヘルメットの着用が義務づけられることが決まった。罰則のない努力義務となる。すでに13歳未満の子どもについては、保護者に着用させる努力義務が課せられているが、対象が拡大されることになる。 警察庁によると、17～21年に自転車乗車中の事故で亡くなった2145人のうち、約6割の1237人は頭部に致命傷を負っていた。死傷者数に占める死者の割合を示す「致死率」は、着用者が0・26％だったのに対し、非着用者は…