Rekursion I

Gegeben sei der folgende Algorithmus in Pseudo-Code:

# Gegeben: Eine reelle Zahl x
int algo(x):
   if x <= 1:
       return 0
   else:
       return 1 + algo(x/3)

• Ist der Algorithmus deterministisch?
• Für welche Eingaben $x \in \mathbb{R}$ terminiert er?
• Welche Funktion berechnet der Algorithmus? Wie lautet z.B. algo(1.000.000)?