C语言递归

递归函数概念

在数学中,对递归函数的定义是:某函数f(x),其定义域集合为A,若对A集合中某一值xi,有f(xi)可由f(f(xi))决定,那么f(x)为递归函数;而在C语言中,可以直接或者间接的调用函数本身的函数成为递归函数,一般定义为Func()。但在使用递归时,需要注意定义一个从函数退出的条件,否则会进入死循环。
递归函数在解决许多数学问题上起了至关重要的作用,比如计算一个数的阶乘、生成斐波那契数列,等等。

流程图

C语言递归

案例

1.递归求阶乘和
C语言递归

2.递归实现指数函数
C语言递归

3.递归求斐波那契数列
C语言递归