2012-01-26 7 views
1

私はLISPの学習を始めました。lablesを使わずに再帰を行う方法があると聞いたことがあります(quote、atom、eq、car、cdr、cons、cond)。ラベルを使わないLISPでの再帰

私はそれにいくつかの考えを示しましたが、私が定義した関数は名前がないので、これを行う方法は考えられません。

私は本当にどのように表示されていないIで指揮を使用して行われ、その推測している

...

は、匿名の再帰を

答えて

5

[質問は、上記のように制限して再帰を実装する方法です]固定小数点コンビネータが必要になります。コンビネータはYコンビネータとして最も有名です。 Richard Gabriel's "Why of Y"はSchemeのYを導き出し、正当化する良い記事です。

関連する問題