public class Lotto {
    static int laskuri;

    // n = yläraja
    // a = mistä silmukka alkaa
    // k = montako kertaa jäljellä
    static void haku(int n, int a, int k) {
        if (k == 0) {
            laskuri++;
            return;
        }
        for (int i = a; i <= n; i++) {
            haku(n,i+1,k-1);
        }
    }

    public static void main(String[] args) {
        int n = 40;
        int k = 7;
        haku(n,1,k);
        System.out.println("tulos: "+laskuri);

        /*
        for (int a = 1; a <= n; a++)
        for (int b = a+1; b <= n; b++)
        for (int c = b+1; c <= n; c++)
        for (int d = c+1; d <= n; d++)
        for (int e = d+1; e <= n; e++)
        for (int f = e+1; f <= n; f++)
        for (int g = f+1; g <= n; g++) {
            //System.out.println(a+" "+b+" "+c+" "+d+" "+e+" "+f+" "+g);
            laskuri++;
        }
        */
    }
}
