Esercizi programmazione 1 - rec

#include <stdio.h>

int even(int n) {
  if (n == 0) return 1;
  if (n == 1) return 0;

  return even(n - 2);
}

int summation(int i, int n) {
  if (i == n) return 0;
  return i + summation(i + 1, n);
}

int product(int i, int n) {
  if (i == n) return 1;
  return (i + 1) * product(i + 1, n);
}

int pi(int i, int n) {
  if (i == n + 1) return 0;
  int sum = summation(0, i) * even(i);
  int prod = product(0, i) * (1 - even(i));

  return sum + prod + pi(i + 1, n);
}

int pi_iter(int n) {
  int tot = 0;
  for (int i = 1; i <= n; i++) {
    int sum = summation(0, i) * (i % 2 == 0);
    int prod = product(0, i) * (1 - (i % 2 == 0));

    tot = tot + (sum + prod);
  }

  return tot;
}

int power(int b, int e) {
  int res = 1;
  for (int i = 0; i < e; i++) {
    res = res * b;
  }

  return res;
}

int powrec(int b, int e) {
  if (e == 0) return 1;
  return b * powrec(b, e - 1);
}