几个用递归实现的简单程序

反序输出一个字符串，用递归的方法实现

void reverse_output(char *s)
{
   if (!s || !*s) return;
   reverse_output(s + 1);
   printf("%c ", *s);
}

判定一个字符串是不是回文，递归实现

bool is_palidrome(char *s, int i, int j)
{
  if (i >= j) return true;
  return is_palidrom(s, i + 1, j - 1) && s[i] == s[j];
}
 

累加，递归实现：

int acc(int n)
{
  if (n == 0) return 0;
  return n + acc(n - 1);
}