c语言中，什么是函数的递归，能举个例子么

c语言中，什么是函数的递归，能举个例子么

所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。如下面问题1 1 2 3 5 8 13 21 ........n分析可以看出， i 表示第几个数， n 表示该数的值当i = 1 时， n = 1;当i = 2 时， n = 1;当i = 3 时 n = i1 + i2；当i = 4 时 n = i2 + i3所以可以写个函数int fun(int n) // 这里的n代表第几个数{ if(1 == n || 2 == n) // 第一个数 { return 1; } else { return fun(n - 1) + fun(n - 2); // 这里就是自己调用自己，形成循环自我调用。 }}注： 以上代码只是用来演示递归，不包含错误校验。 在实际生产过程中。该代码不够健壮。如此，就完成了递归。你就可以求得第n个数了。何时考虑使用递归。当你分析一个问题的时候，发现这个问题，是一个自我循环时，而且这个自我循环到一个给定值，就可以终止的时候，你就快要考虑递归了。