递归思想解决小问题

** 两个原则
*** 基准情形：总要有某些基准情形，它们不用递归就能求解
*** 不断推进：对于那些递归求解的情形，递归调用必须总能朝着产生基准情形接近
** 例子：用递归发打印数字”7234“
*** 思路：每一位数都通过取余取模获得，打印顺序为“7->2->3->4”，故打印4之前得先打印3，以此类推；
*** 实现：

#include <stdio.h>
void test(int x)
{
  int div,mod;
  div = x / 10;
  mod = x % 10;


  if (div != 0)
    test(div);
  printf("%d",mod);
}


int main(void)
{
  test(7234);
  return 0;
}

相同的场景还可以是：使用英文字典查单词word释义，结果翻译中“it means sentence”，“sentence”又是我不懂，接着我又查，以此类推。。。。