哪种类型签名可用于记忆 C# 中的泛型方法？

Question

我有一个记忆函数 '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 的泛型参数了。

哪种类型签名可用于记忆 C# 中的泛型方法？

Which type signature can be used to memoize a generic method in C#?

c#

generics

memoization