H
hay95
Mitglied
ich sollte auf verschiedenen Wegen den Binomialkoeffizienten rekursiv darstellen. Habe auch die head Rekursion geschafft allerdings enge ich an der tail rekursion. WIr sollen nicht die Formel (n über k )= produktzeichen n-k+i/i verwenden. Als Hinweis stand dran Pascalsches Dreieck.
ich habe gedacht vllt über die Formel (n über k) = (n über n-k). Allerdings weiß ich nicht ganz wie ich dies aufschreiben soll oder ob dieser Ansatz stimmt.
ich habe gedacht vllt über die Formel (n über k) = (n über n-k). Allerdings weiß ich nicht ganz wie ich dies aufschreiben soll oder ob dieser Ansatz stimmt.