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.
