/* 1 0 0 0 0 0 0 riga 0 1 1 0 0 0 0 0 riga 1 1 2 1 0 0 0 0 1 3 3 1 0 0 0 1 4 6 4 1 0 0 1 5 10 10 5 1 0 riga 5 Il coefficiente binomiale C(n m) indica in quanti modi posso prelevare m oggetti da un insieme di n oggetti. (a + b )^3 = 1 * a^3 * b^0 + 3 * a^2 * b^1 + 3 * a^1 * b^2 + 1 * a^0 * b^3 */ class Binomiale{ public static int coeffBinomiale( int n, int k ){ // calcola a ritroso il coefficiente binomiale C(n,k) // senza una costruzione esplicita del triangolo di Tartaglia assert n >=0 && k >= 0; return ( k > n ) ? 0 : // ( k == n ) ? 1 : ( k == 0 ) ? 1 : ( coeffBinomiale( n-1, k-1 ) + coeffBinomiale( n-1, k ) ); } public static void main( String[] aa ){ System.out.println(coeffBinomiale( Integer.parseInt( aa[0] ), Integer.parseInt( aa[1] ) )); } }