C语言学习笔记：函数的递归

函数是构成c语言的基本单元；是命名的代码块、可重复使用的模块（功能单元），

什么是函数递归呢？

递归就是一个函数在其定义中直接或间接地调用自身。递归只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

接下来我们通过一段代码来对比一下递归和普通调用函数的代码：

这段函数我们要实现的是，一个数是否小于等于1 ，如果是返回1，不是的话就返回这个值阶乘。

首先我们声明了两个函数 func1 和 func2 分别采用不同的方法，func1 返回一个整型变量，我们直接赋值为6，省略判断步骤，func1需要一个for循环来解决这个计算，而func2，他的返回值是一个三元运算，只需要一行就可以完成计算需求。

观察func2就可以发现，在将3赋值给n时，会进行第一次三元运算，判断 n是否大于1，n=3，则n*func2（n-1），这时再次调用func2函数，形参就变成了2，然后再次判断后进入三元运算，这时n=1，返回值为3*2。

通过这段代码我们可以看到，递归函数在运行中类似于循环，可以以相对少量的代码去解决一个运算问题。