学点C语言（35）:函数 - 递归

学点C语言（35）:函数 - 递归2010-04-30 博客园万一1. 递归就是: 函数自己调用自己

这是一个最简单的递归, 不过它会一直执行, 可用Ctrl+C 终止.

#include <stdio.h>

void prn（void） {
  printf（"C++Builder 2009
"）;
  prn（）; /* 自调用;注意它会一直执行,可用Ctrl+C终止执行 */
}

int main（void）
{
  prn（）;
  getchar（）;
  return 0;
}

2. 使用递归一定要有跳出的条件:

#include <stdio.h>

void prn（int num） {
  printf（"%d
", num）;
  if （num > 0） prn（--num）;
}

int main（void）
{
  prn（9）;
  getchar（）;
  return 0;
}

3. 实例: 翻转字符串

#include <stdio.h>

void revers（char *cs）;

int main（void）
{
  revers（"123456789"）;

  getchar（）;
  return 0;
}

void revers（char *cs）
{
  if （*cs）
  {
    revers（cs + 1）;
    putchar（*cs）;
  }
}