Optionale Aktivität: Fakultät

Wenn Sie ein weniger grafisches Konzept betrachten wollen, können Sie sich hier mit der mathematischen Fakultät auseinandersetzen.

Fakultät einer natürlichen Zahl n > 0 (geschrieben n!) bedeutet, dass die Zahl selbst mit all ihren natürlichen Vorgängern multipliziert wird:

5! = 5 * 4 * 3 * 2 * 1 = 120

Fakultät kann iterativ oder rekursiv programmiert werden.

Versuchen Sie es erst iterativ:

Spielen Sie ein bisschen: Was passiert, wenn Sie andere Zahlen einsetzen?

Sie stellen fest, dass man vieles denken muss, wenn man iterativ programmiert.

Schreiben Sie nun die Fakultät als rekursive Funktion:

Abgesehen von der Schwierigkeit sich die Rekursion vorzustellen, sieht man dem Code an, dass er sehr elegant die Probleme der Iteration umgeht.

Was Sie gelernt haben

Rekursion kann auch angewendet werden, um mathematische Probleme sehr elegant zu lösen und dabei ein paar Denkprobleme zu umschiffen.