What is the output of the following C program?
#include <stdio.h>
int fun(int n) {
if (n <= 1) return 1;
return fun(n - 1) + fun(n - 2);
}
int main(void) {
printf("%d", fun(6));
return 0;
}fun(0)=1, fun(1)=1, fun(2)=2, fun(3)=3, fun(4)=5, fun(5)=8, fun(6)=13.
How many total function calls (including the initial call) are made to compute factorial(5)?
int factorial(int n) {
if (n <= 0) return 1;
return n * factorial(n - 1);
}Calls: factorial(5), factorial(4), factorial(3), factorial(2), factorial(1), factorial(0). Total = 6 calls.
What is the output value printed by the following program?
#include <stdio.h>
int f(int n) {
static int r = 0;
if (n <= 0) return 0;
if (n > 3) {
r = n;
return f(n - 2) + 2;
}
return f(n - 1) + r;
}
int main(void) {
printf("%d", f(5));
return 0;
}f(5): r=5, returns f(3)+2. f(3): returns f(2)+5. f(2): returns f(1)+5. f(1): returns f(0)+5. f(0): returns 0.
f(1)=5, f(2)=10, f(3)=15, f(5)=15+2 = 17.
What is the value returned by mystery(2, 3)?
int mystery(int m, int n) {
if (m == 0) return n + 1;
if (n == 0) return mystery(m - 1, 1);
return mystery(m - 1, mystery(m, n - 1));
}Ackermann function A(2, 3) returns 2*(3) + 3 = 9.
What is the value printed by the following C code?
#include <stdio.h>
int fun(int n) {
if (n == 0) return 0;
return (n % 10) + fun(n / 10);
}
int main(void) {
printf("%d", fun(4827));
return 0;
}Sum of digits of 4827: 4 + 8 + 2 + 7 = 21.