Maventic interview question

Predict output of recursion programs etc