如何通过120字节限制？

Question

这实际上是一个问题SPOJ:WAYS

现在,这是一项非常简单的任务,我们需要做的是计算中心二项式系数.

但问题设置器包含一个非常臭名昭着的120字节源限制,所以我的问题是如何在允许的语言中超过源代码限制？

Answer 1

假设,这C(2n,n) = (2n)!/(n!)^2 = (2n(2n-1)/n^2) * C(2(n-1),n-1) = ((4n-2)/n)*C(2(n-1),n-1)是函数,它计算中心二项式:

int f(int n)
{
    return n==1? 2 : f(n-1)*(4*n-2)/n;
}

编辑:这可能是最短的代码:

int f(int n){return n<2?2:f(n-1)*(4*n-2)/n;}

它只有44个字符.