Introduction to recursion

#include <stdio.h>

int s_rec(int n);
int pow_rec(int k, int n);
int fact_rec(int n);
int move_chars(int k, int d);
int move_chars_i(int k, int d);

int main(void) {
  // int n;
  // scanf("%d", &n);
  printf("move_chars: %c", move_chars_i('A', 5));
  return 0;
}

int s_rec(int n) {
  if (n == 1)
    return 1;

  return n + s_rec(n - 1);
}

int pow_rec(int k, int n) {
  if (n == 0)
    return 1;

  return k * pow_rec(k, n - 1);
}

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

int move_chars_i(int k, int d) {
  while(d > 0) {
    k ++;
    d --;
  }
  return k;
}

int move_chars(int k, int d) {
  printf("move_chars (%d, %d) -> ", k, d);
  if (d == 0)
    return k;

  return move_chars(k + 1, d - 1);
}