Ich gehe rekursive Funktionen durch und verstehe, wie man grundlegende Funktionen schreibt, aber ich habe eine Frage zu meinem Studienführer, die ich nicht verstehe.

. Schreiben Sie Code für eine rekursive Funktion namens Combinations, die nCr berechnet. Angenommen, nCr kann wie folgt berechnet werden:

nCr = 1 if r = 0 or if r = n and
nCr = (n-1)C(r-1) + (n-1)Cr

Kann mir bitte jemand dabei helfen oder in Laienbegriffen erklären? Vielen Dank!