C# 中可以使用哪种类型签名来记忆泛型方法？

Question

我有一个备忘录 function 'Memo' 并且我想将通用方法 'Foo' 作为委托传递给它，我可以使用哪种类型的签名来实现这一点？

public static class Program
{

    private static Func<int, int> Foo(int n)
    {
        return (int x) =>
        {
            if (n <= 2) return x;
            return Foo(n - 1)(1) + Foo(n - 2)(1);
        };
    } 

    private static Func<A, B> Memo<A, B>(Func<A, B> f)
    {
    var cache = new Dictionary<A, B>();
        return (A a) =>
    {
        if (cache.ContainsKey(a))
        {
            return cache[a];
        }
        var b = f(a);
        cache[a] = b;
        return b;
    }; 
}

Answer 1

方法可以隐式转换为与其签名匹配的Action / Func ，因此您可以这样做：

Func<int, Func<int, int>> foo = Foo;
Memo(foo);

现在foo有了类型，可以推断出Memo的通用 arguments。