使用Lambda實現遞迴

遞迴描述

fn(n)

if(n ==1) return 1
return n * f(n-1)

當然上面的n我們假定為不為零的正整數

在lambda語言中無法直接表示，請看

            Func<int, int> fn = n =>
            {
if (n == 1)
return 1;
else
return fn(n - 1) * n;
            };

看上去不錯。可惜不能運行。因為 return fn(n - 1) * n; 中的fn使用前沒有定義。fn在它代表lambda表達示之前是沒有辦法使用的。

如果寫成這樣的偽碼呢

lambda fn = n => (n==1)?1: n * self(n-1)

看起來不錯。但是self怎麼來呢，乾脆做參數傳進來。寫成下面偽碼

lambda fn = n, self => (n==1)?1: n * self(n-1)

好像是可以。用c#實現看看。

            Func<object, int, int> fn = (p, n) =>
            {
var fnx = p as Func<object, int, int>;
if (n == 1)
                {
return 1;
                }
else
                {
return fnx(p, n - 1) * n;
                }
            };

可以啦。由於c#不是動態語言，所以有一個轉換。