Cacher is the code snippet organizer for pro developers

private static long BCR(long n, long k)
{
    if (k > n / 2) k = n - k;
    if (k == 1) return n;
    if (k == 0) return 1;
    return BCR(n - 1, k) + BCR(n - 1, k - 1);
}