递归：基础知识概念

1、递归基本框架

procedure P(参数表)
begin
        if   递归出口
              then    简单操作
        else
              begin  简单操作;  call  P; 简单操作  end;
end p;

2、算法的主要思想就是“分治”，递归是分治最突出的算法。有规律的事物就可以用有限来表示无限。
3、要用递归来求解的问题要同时满足下面三个条件

• 问题P的描述涉及规模（即P（size））；
• 规模发生变化后，问题的性质不发生变化；
• 问题的解决有出口；