class BinomialRekursiv
{
  static int binomial(int n, int k)
  { if (k==0)
         return 1; 
    else if (k>n)
         return 0;
    else return binomial(n-1, k-1) + binomial(n-1, k); 
  }

  public static void main(String args[]) // Hauptprogramm
  { Out.println("Das Pascal-Dreieck: ");
    for (int zeile=0; zeile<=10; zeile++)
         { for (int spalte=0; spalte<=zeile; spalte++)
                { Out.print(binomial(zeile, spalte) + " "); }
           Out.println();
         }
  } // Ende von main
} // Ende von class BinomialRekursiv

