Bibliographic Information
- Other Title
-
- ぺた語義:再帰的思考のすすめ
- サイキテキ シコウ ノ ススメ
- "Peta-gogy" for Future:Recommendation of Recursive Thinking
Search this article
Abstract
本稿では,情報科学において「美しい」と思われる再帰的な考え方を紹介している.原点として数学的機能法を復習し,数式の記号微分,典型的な再帰プログラムであるハノイの塔,高水準言語のコンパイラ,小さい言語のコンパイラからより大きい言語のコンパイラを開発する方法(ブートストラップ法),そして,一般的な問題解決の戦略としての分割統治法を要約し,落語においても再帰の概念が登場する例を紹介する.再帰が美しいのは,一番単純な場合の処理を定義し,単純でない場合には問題を分解して部分の処理に自分自身を呼んで結果をまとめる記述をすればよいことである.何回ループするなどの記述は不要である.
Journal
-
- 情報処理
-
情報処理 61 (6), 632-635, 2020-05-15
東京 : 情報処理学会 ; 1960-
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050566774737886976
-
- NII Article ID
- 40022255785
-
- NII Book ID
- AN00116625
-
- ISSN
- 04478053
-
- NDL BIB ID
- 030457851
-
- Text Lang
- ja
-
- Article Type
- departmental bulletin paper
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles