一、定义: 在运行过程中调用自己。 二、构成条件: 1.子问题须与原始问题为同样的事,且更为简单。 2.不能无限制地调用本身,须有个出口,化简为非递归状况处理。 三、示例: 1.计算n的阶乘 2.斐波那契的实现 3.字符串的逆序输出