/* ちょっと複雑な自己再帰の例:
   comb}はn個からk個を取り出す組み合わせを計算する．*/
class Foo {
    public static void main (String[] args) {
	System.out.println(comb(10, 3));
    }

    static int comb (int n, int k) {
	if (n==k || k==0) { 
	    return 1;                           // 基底部分
	} else {
	    return comb(n-1, k)+comb(n-1, k-1); // 帰納段階
	}
    }
}