#include <stdio.h>

int sum(int k) {
  if (k > 0) {
    return k + sum(k - 1);  // function calls itself
  } else {
    return 0;               // stop here
  }
}

int main() {
  int result = sum(5);
  printf("Sum = %d\n", result);  // 5+4+3+2+1 = 15
  return 0;
}