Ich habe z. B. n über k
Ich weiß, dass wen n kleiner k oder k kleiner 0 ist, ich einfach return 0 machen kann, in der Methode, die meinen Binominialkoeffizienten hat. und wenn n gleich 0 ist, kann ich einfach return 1 machen.
Wie sieht es jetzt jedoch aus, wenn ich es rekursiv lösen will?
Ich konnte mir schon denken, dass man
(n-1 über k-1) +(n-1 über k-1) rechnet, aber wie würde ich genau das als code schreiben? Bei unserer Aufgabe hat unser Lehrer uns schon vorgegeben wie wir den Binominalkoeffizienten rechnen können, ohne es so rekursiv machen zu müssen. Da gibt es schon irgendwie eine vorgefertigte Kalsse in der Bibliothek von Java.
Aber fürs Verständnis wollte ich mal sehen, wie der Code aussehen würde, wenn man den letzten Schritt selber machen würde, will nur gerne mal testen, ob das gleiche rauskommt.