Symbol Newtona - dziel i zwyciężaj

Jak to powinno wyglądać metodą dziel i zwyciężaj ?
Tak jak poniżej to jest rekurencyjnie:

    static int newton(int n, int k) throws Exception {
        if (n < 0 || k < 0 || k > n) {
            throw new Exception("Zepsułeś");
        }
        if (n == k || k == 0) {
            return 1;
        } else {
            return (newton(n - 1, k - 1) + newton(n - 1, k));
        }
    }

poprawiłem tytuł - pierwotny nie miał prawie nic wspólnego z problemem

Wg mnie (sprawdzałem też w Internecie), to jest metoda dziel i zwyciężaj. Dzielisz przecież duży problem na mniejsze.

Moim zdaniem, to nie jest przykład metody dziel i zwyciężaj. Nie ma podziału na podproblemy, nie ma scalania wyników.