@@ -0,0 +1,936 @@
+public class Binom %7B%0A  private static int%5B%5D%5B%5D coeff = null;%0A%0A  public static void main (String%5B%5D args) %7B%0A    int threshold = 20;%0A    int i = 0;%0A    for (int n = 0; n %3C threshold; ++n) %7B%0A      for (i = 0; i %3C threshold; ++i) %7B%0A        System.out.println(%22n = %22 + n + %22, i = %22 + i + %22: binom = %22 + binom(n, i));%0A      %7D%0A    %7D%0A  %7D%0A%0A  public static int binom (final int n, final int i) %7B%0A    coeff = new int%5Bn + 1%5D%5Bi + 1%5D;%0A%0A    int l = 0, k = 0;%0A    for (k = 0; k %3C= n; ++k) %7B%0A      for (l = 0; l %3C= i; ++l) %7B%0A        coeff%5Bk%5D%5Bl%5D = Integer.MAX_VALUE;%0A      %7D%0A    %7D%0A%0A    for (k = 0; k %3C= n; ++k) %7B%0A      coeff%5Bk%5D%5B0%5D = 1;%0A      for (l = 1; l %3C= i; ++l) %7B%0A        coeff%5B0%5D%5Bl%5D = 0;%0A      %7D%0A    %7D%0A%0A    return lookupBinom(n, i);%0A  %7D%0A%0A  public static int lookupBinom (final int n, final int i) %7B%0A    if (coeff%5Bn%5D%5Bi%5D == Integer.MAX_VALUE) %7B%0A      coeff%5Bn%5D%5Bi%5D = lookupBinom(n - 1, i) + lookupBinom(n - 1, i - 1);%0A    %7D%0A%0A    return coeff%5Bn%5D%5Bi%5D;%0A  %7D%0A%7D

Add quick implementation of Aufgabe 22