2003/04 – Fase scolastica – 05

Si consideri la seguente funzione:

Function A(n: Integer; m: Integer): Integer;
Begin
   If n = 0 Then
      A:=1
   Else
      If n Mod 2 = 0 Then
         A:=A(n Div 2, m)*A(n Div 2, m)
      Else
         A:=m*A(n-1, m)
End;

Dire quale sarà il valore tornato dalle chiamate

1. A(3, 2)
2. A(4, 3)
3. A(5, 4).