递归算法

递归算法的基本思想：

递归算法就是在程序中不断反复调用自身来达到求解问题的方法。递归的重点是调用自身，这就要求待求解问题能够分解为相同问题的一个子问题。这样通过对此递归调用，便可以完成求解

递归调用是一个函数在它的函数体内调用它自身的函数调用方式，这种函数也称为"递归函数"。

在递归函数中，主调函数有事被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

函数的递归调用分两种情况：直接递归和间接递归

直接递归：即在函数中调用函数本身

间接递归：即间接地调用一个函数。

递归函数的优点：、

1、程序代码更加的简洁清晰，可读性更好

2、有些算法用递归能实现，而用循环不一定能实现

递归函数的缺点：

1、大部分递归没有明显地减少代码规模和节省内存空间

2、递归形式要比非递归形式运行速度要慢一些

递归算法的经典案例：计算阶乘

代码如下：

#include <stdio.h>
long func(int n)
{
    if(n <= 1)
        return 1;
    else
        return n*func(n-1);
}

int main()
{
    int n;
    gets(n);
    printf("%ld",func(n));
}