Der Call-Stack und die Rekursion

Ein populäres Beispiel für rekursive Algorithmen ist die Fakultätsfunktion:

5! = 5*4*3*2*1
fakultaet(5) = 120
fakultaet(3) = 3*2*1 = 6

Implementiere in BlueJ eine iterative Version der Fakultätsfunktion, die als Argument die Zahl entgegennimmt, deren Fakultät berechnet werden soll.

Implementiere anhand des folgenden Pseudocodes eine rekursive Version fak_rekursiv.

fak_rekursiv(int n):
  wenn n=1: 
    return 1
  sonst:
    return n*fak_rekursiv(n-1)

• Was ist der Rekursionsfall, was der Basisfall?
• Teste deine rekursive Methode