|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 無 : [む] 【名詞】 1. nothing 2. naught 3. nought 4. nil 5. zero ・ 無名 : [むめい] 1. (n,adj-no) unsigned 2. nameless 3. anonymous 4. anonymity ・ 名 : [な] 【名詞】 1. name 2. reputation ・ 再 : [さい] 1. (pref) re- 2. again 3. repeated ・ 再帰 : [さいき] (n) recursive
無名再帰(むめいさいき、)とは、無名関数において再帰を行うことである。無名関数は名前を持たないため自己を呼び出すために特別の工夫が必要である。 == 不動点コンビネータによる方法 == Haskell では以下のように書く。fix が不動点コンビネータ。ラムダ式で引数 rec を余分持っておき、rec を自分自身として参照するように記述する。すると、無名再帰となる。 fix (\rec n -> if n == 0 then 1 else n * rec (n - 1)) 5 == 120 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「無名再帰」の詳細全文を読む スポンサード リンク
|