递归求阶乘（附图）

一、学习库函数的路径
1、MSDN(Microsoft Developer Network)
链接：https://pan.baidu.com/s/1YHrtL6cBEWn1p1gNUje15A

MSDN是Microsoft当前提供的有关编程信息的最全面的资源，包含上千兆字节的开发人员所必需的信息、文档示例代码、技术文章等等，可供全世界的开发者使用。
通过在里面搜索要用的库函数，就可以了解到函数要用的头文件，以及要用的参数类型和如何使用参数

2、www.cplusplus.com
3、http://en.cppreference.com

二、递归函数
1、什么是递归
程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小
2、递归必要条件
存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。
3、例题
求4的阶乘

```c
#include<stdio.h>
int fac(int n)
{
 if (n > 0)
 {
  return n * fac(n - 1);
 }
 else
 {
  return 1;
 }
}
int main()
{
 int n = 4;
 int s = 0;
 s = fac(n);
 printf("%d", s);
 return 0;
}

``
2、图示