public static long binom_rek(long n, long k) { if (k == 0) return 1; else return binom_rek(n-1,k-1) + binom_rek(n-1, k); }