GATE CSE C Programming Practice Test – Recursion | Set 1

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

int f(int a, int b) {
    if (b == 0) return a;
    return f(b, a % b);
}

#include <stdio.h>
void stars(int n) {
    if (n <= 0) return;
    printf("*");
    stars(n - 1);
    stars(n - 1);
}

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

int foo(int a, int b) {
    if (b == 0) return 0;
    return a + foo(a, b - 1);
}