Z1 Dwumian Newtona

package dwumian;

import java.util.Scanner;

/**
 *
 * @author Emperor
 */
public class Dwumian {

    static int SymbolNewton(int n, int k) {
        if (k == 0 || k == n) { //z definicji k=0 lub k=n to wynik 1
            return 1;
        } else {
            return SymbolNewton(n - 1, k - 1) + SymbolNewton(n - 1, k);
            /*
                1)                      n=8, k=3
                2)      n=7, k=2           +         n=7, k=3
                3) n=6, k=1 + n=6, k=2     +    n=6, k=2  +  n=6, k=1
    4) n=5, k=0 + n=5, k=1
       przypadek trywialny      itd...
            */
        }
    }

    public static void main(String[] args) {
        int n, k;
        Scanner sk = new Scanner(System.in);

        System.out.print("Podaj n: ");
        n = sk.nextInt();
        System.out.print("Podaj k: ");
        k = sk.nextInt();

        System.out.println("Dwumian o parametrach n=" + n + ", k=" + k + " wynosi: " + SymbolNewton(n, k));

    }

}