递归

递归

1.什么是递归？
2.为什么要用递归？
3.怎样设计递归算法
4.递归有哪些优缺点

1.什么是递归？
递归是一个函数在函数内部直接或间接的调用函数自身。
2.为什么要使用递归？
递归一般用于解决三类问题：
（1）数据的定义是按递归定义的（如 Fibonacci函数）
（2）问题的解法按递归算法实现（如 Hanoi问题）
Hanoi塔问题详解，参考文档
这类问题虽本身没有明显的递归结构，但用递归求解比迭代求解更简单
（3）数据的结构形式是按递归定义的
如二叉树，广义表，由于结构本身固有的递归特性，它们的操作可递归描述

3.怎样设计递归算法（以斐波那契数列（Fibonacci）为例）

（1）确定递归公式
（2）确定边界条件也就是递归终止条件

#include<iostream>
using namespace std;