再帰
(再帰的アルゴリズム から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/22 14:08 UTC 版)
再帰(さいき、英: Recursion, Recursive)とは、ある物事について記述する際に、記述しているもの自体への参照が[注釈 1]、その記述中にあらわれることをいう。
注釈
- ^ 記述している対象と同義な性質・情報を有する(幾何学でいう相似関係の)主に小さい事象を参照と呼ぶ。記述している対象と完全に同一なもの(幾何学でいう合同図形)は参照に含めない。
- ^ 顛末まで解説すると、"recursion"の文字列には青のページリンクが張られており、このリンク先が"recursion"を再検索(自己参照)した結果ページという洒落。日本語版Google検索でも、「再帰」を検索すると同様の仕組みが「もしかして:再帰」で見られる。
- ^ なお、自然数に0を含めるか否かは扱う数学分野によって異なることがある(例えば数論や解析学では一般に0を含めない)。詳細は自然数を参照。
- ^ フィボナッチ数列の非再帰的な一般項は、次の通り[12]:
出典
- ^ a b 林 創「再帰呼び出しを含む手続き処理の難しさ」日本認知科学会『認知科学』6巻 (1999) 4号、389-405頁
- ^ Wirth,N.(1986)Algorithms & Data Structures(浦昭二・国府方久史 訳『アルゴリズムとデータ構造』東京近代科学社、1990年)
- ^ “Peano axioms | mathematics” (英語). Encyclopedia Britannica. 2019年10月24日閲覧。
- ^ Pinker, Steven (1994). The Language Instinct. William Morrow
- ^ Pinker, Steven; Jackendoff, Ray (2005). “The faculty of language: What's so special about it?”. Cognition 95 (2): 201?236. doi:10.1016/j.cognition.2004.08.004. PMID 15694646.
- ^ Nordquist, Richard. “What Is Recursion in English Grammar?” (英語). ThoughtCo. 2019年10月24日閲覧。
- ^ Nevins, Andrew; Pesetsky, David; Rodrigues, Cilene (2009). “Evidence and argumentation: A reply to Everett (2009)”. Language 85 (3): 671?681. doi:10.1353/lan.0.0140. オリジナルの2012-01-06時点におけるアーカイブ。 .
- ^ Drucker, Thomas (4 January 2008). Perspectives on the History of Mathematical Logic. Springer Science & Business Media. p. 110. ISBN 978-0-8176-4768-1
- ^ Barbara Partee and Mats Rooth. 1983. In Rainer Bäuerle et al., Meaning, Use, and Interpretation of Language. Reprinted in Paul Portner and Barbara Partee, eds. 2002. Formal Semantics: The Essential Readings. Blackwell.
- ^ a b Hunter, David (2011). Essentials of Discrete Mathematics. Jones and Bartlett. pp. 494. ISBN 9781449604424
- ^ “recursion - Google Search”. www.google.com. 2019年10月24日閲覧。
- ^ 奥村晴彦『C言語による最新アルゴリズム事典』技術評論社、1991年、305頁。ISBN 4-87408-414-1。
- ^ 百物語改め「九一三・六物語」「アッカーマン関数の漸化式による説明、数列・カリー化」2015年1月27日
- ^ “Picture of the Day: Fractal Cauliflower” (2012年12月28日). 2020年4月19日閲覧。
- ^ “Recursion”. 2015年9月24日閲覧。 “More examples of recursion: Russian Matryoshka dolls. Each doll is made of solid wood or is hollow and contains another Matryoshka doll inside it.”
- ^ “Giotto di Bondone and assistants: Stefaneschi triptych”. The Vatican. 2015年9月16日閲覧。
- ^ Svozil, Karl (2018). Physical (A)Causality: Determinism, Randomness and Uncaused Events. Springer. pp. 12
- ^ “Art and Mathematics” (2007年9月5日). 2020年7月5日閲覧。
- ^ ホンシェルジュ「5分でわかる『ドグラ・マグラ』読んだら気が狂う?【あらすじと解説】」2022年3月24日
- ^ 数学における 落語『頭山』の世界 自分自身を使って自分を定義する2023年9月8日閲覧。
- ^ 地球にやさしいアルゴリズム 第6回 上手なアルゴリズムの見つけ方2023年9月8日閲覧。
- ^ タクマ「【再帰的プログラム】再帰・帰納の違いを解説【階乗0!が1の理由】」2020年5月21日
再帰的アルゴリズムと同じ種類の言葉
- 再帰的アルゴリズムのページへのリンク