GATE CSE C Programming Practice Test – Recursion | Set 1

int mystery(int n) {
    if (n <= 1) return 0;
    return 1 + mystery(n / 2);
}

#include <stdio.h>
int g(int n) {
    if (n <= 0) return 1;
    return g(n - 1) + g(n - 1);
}
int main(void) {
    printf("%d", g(4));
    return 0;
}

#include <stdio.h>
int sum_even(int n) {
    if (n <= 0) return 0;
    if (n % 2 == 0) return n + sum_even(n - 2);
    return sum_even(n - 1);
}
int main(void) {
    printf("%d", sum_even(10));
    return 0;
}

int test(int n) {
    if (n == 1) return 1;
    return test(n - 1) * n;
}

#include <stdio.h>
void p(int n) {
    if (n <= 0) return;
    printf("%d", n);
    p(n - 1);
    p(n - 1);
}