递归，斐波那契数及其取模运算

一、递归
1、递归：即函数自己调用自己，函数在调用时会进行参数实例化，开辟栈空间。
2、递归可简化代码的编写。易读。
3、递归必须设置递归出口，否则会出现死循环
4、递归过程需一直开辟栈空间，运行速度慢，效率低。且存在栈溢出问题
5、相比较，迭代（非递归）的执行效率更高些，且不会一直开辟栈空间和造成栈的溢出问题，但代码书写量大，易读性低。

注：对一个数取模等同于对构成那个数的每个数取模，
  列：13=8+5=8+3+2 那么 13%3=8%3+3%3+2%3=8%3+(3%3+2%3)%3
  为防止每个数取模的和大于模数，所以每两个数取模之和后再次取模

二、代码实例解析（阶乘，斐波那契数及其取模运算）

#include<stdio.h>
#include<stdlib.h>

//54321输出5 4 3 2 1的递归执行流程解析
//递归是按一层一层的顺序执行的.
//只有当最内层执行结束后才执行上一层未执行的语句，每一层都为递归函数整体，但每层实际都不相同
//下列(num=5)：
//第n次执行表式 print用pn表式
//第n次执行表式 printf用pfn表式
//从外层到内层的顺序执行，只有当最内层执行结束后才接着执行上一层未执行的语句，因此最外层是最后执行结束的。
//(p1->( p2->(p3->(p4->(p5->pf5)->pf4->pf3)pf2)pf1)