|
無名再帰(むめいさいき、)とは、無名関数において再帰を行うことである。無名関数は名前を持たないため自己を呼び出すために特別の工夫が必要である。 == 不動点コンビネータによる方法 == Haskell では以下のように書く。fix が不動点コンビネータ。ラムダ式で引数 rec を余分持っておき、rec を自分自身として参照するように記述する。すると、無名再帰となる。 fix (\rec n -> if n == 0 then 1 else n * rec (n - 1)) 5 == 120 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「無名再帰」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Anonymous recursion 」があります。 スポンサード リンク
|