递归思想（一）

时间：2014.03.02

地点：基地

———————————————————————————

一、简述

  递归是算术设计中的一个重要思想，它在于把复杂的问题简化成简单的问题，在编程实现中，递归的思想 使得函数能够自己调用自己，这样的函数叫做递归函数，类似于数学中的数列给出得递归公式，我们简单的知道几个简单项的解，利用递归公式，我们可以求出一个复杂的问题。比如F(n)=F(n-1）+3这样的等差数列递归式，要求F(100)，通常通过递归下去，最终可到达F(1)，如果我们已经F(1)=5，那么结果就出来了，F（1）叫做截止条件，用伪代码写这样一个F(n)函数来说明这个问题如下：

int F(n){

if(n==1）

直接返回值。//这里是个终止条件，即求F(1)是个简单的不能再简单的问题了

else