Informatik 1 - Aufgabe 7 - ist in der Funktion ein Fehler?

[Gast]

Hallo,

Habe mich neulich mit der Aufgabe 7, Informatik 1 beschäftigt:

Die erste Abbruchbedingung in der rekursiven Definition der Binomialfunktion lautet "1, für n = m = 0", sprich der Rückgabewert ist 1 wenn n UND m beide gleich Null sind. Bei der vollständigen Induktion fällt schnell auf, dass die Funktion mit dieser Bedingung negative Parameter bekommen kann und damit endlos weiterläuft.

Mein Korrekturvorschlag für diese Bedingung: "1, für n = m ODER m = 0", damit funktioniert es dann auch.

War das nun tatsächlich ein Fehler in der Aufgabenstellung oder habe ich mir da etwas vereinfacht oder falsch verstanden?

[Dauergast]

Es wurde bei mir in der Übung folgende Änderung eingeführt:

b(m,n):=

1 für m=0
0 für n=0,m=<ungleich>0 ODER m>n
b(n-1,m-1) + b(n-1,m) sonst