递归

递归算法是一种直接或者间接调用自身函数或者方法的算法。Ja递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。它表现在一段程序中往往会遇到调用自身的那样一种coding策略，这样我们就可以利用大道至简的思想，把一个大的复杂的问题层层转换为一个小的和原问题相似的问题来求解的这样一种策略。递归往往能给我们带来非常简洁非常直观的代码形势，从而使我们的编码大大简化，然而递归的思维确实很我们的常规思维相逆的，我们通常都是从上而下的思维问题， 而递归趋势从下往上的进行思维。这样我们就能看到我们会用很少的语句解决了非常大的问题，所以递归策略的最主要体现就是小的代码量解决了非常复杂的问题。

        递归算法解决问题的特点：   
         1）递归就是方法里调用自身。   
         2）在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。    
         3）递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
         4）在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

         在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。
         要是简单理解递归就是栈的思想。

看如下代码示例：

#include <stdio.h>
void a (int n)
{
    if ( n > 1 )
        a(n-1);
    printf("%d " , n );
}
int main()
{
    a(10); 
    return 0;
}

运行结果如下：
1 2 3 4 5 6 7 8 9 10

#include <stdio.h>
void a (int n)
{
    if ( n > 1 )
    {
        a(n-1);
        printf("%d " , n );
    }
}
int main()
{
    a(10);
    return 0;
}

运行结果为：2 3 4 5 6 7 8 9 10
其实递归就是栈的一种方式 在计算机内部栈是暂时储存的结果都会释放出来的进去是从10即10在最里面….1在最外面然后出来就是1先出来。