函数的递归调用

C允许一个函数调用其本身。这种调用过程被称作递归。递归一般可以代替循环语句使用。递归虽然使程序结构优美，但其执行效率却没有循环语句高。

递归函数中必须包含可以终止递归调用的语句。//防止出现无限调用

最简单的递归形式是把递归调用语句放在函数结尾，这中形式被称作尾递归。尾递归的作用相当于一条循环语句。

递归的优缺点：

优点是为某些编程问题提供了最简单的解决办法

缺点是递归算法会很快耗尽计算机的内存资源