Ich will einen Aufrufbaum zum Funktionsaufruf A(1,4) skizzieren.
Funktion:
Ich habe es versucht (siehe unten) nur leider weiß ich nicht wie man auf die Zeile y=A(m-1,x) kommt (hängt am x) :(
A(1,4)
/ \
A(1,3) A (0,x)
/ \
A(1,2) A(0,x)
/ \
A(1,1) A(0,x)
Funktion:
Code:
int A (int m, int n)
{
int x,y;
if ( m == 0 ) return 2 * n;
else if ( m >= 1 && n == 0) return 0;
else if ( m >= 1 && n == 1) return 2;
else {
x = A(m,n-1);
y = A(m-1,x);
return y;
}
}A(1,4)
/ \
A(1,3) A (0,x)
/ \
A(1,2) A(0,x)
/ \
A(1,1) A(0,x)