c语言中的函数和递归 c语言递归函数的概念及用法

c语言中,什么是函数的递归?

所谓递归,说的简单点,就是函数自己调用自己,然后在某个特定条件下。结束这种自我调用。

创新互联成立与2013年,先为临潼等服务建站,临潼等地企业,进行企业商务咨询服务。为临潼企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

如果不给予这个结束条件,就成了无限死循环了。这样这个递归也就毫无意义了。

如下面问题

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个数了。

何时考虑使用递归。

当你分析一个问题的时候,发现这个问题,是一个自我循环时,而且这个自我循环到一个给定值,就可以终止的时候,你就快要考虑递归了。

c语言,函数递归,求详解

程序调用自身的编程技巧称为递归( recursion)。 

 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。 

 注意:

(1) 递归就是在过程或函数里调用自身;  

(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口

c语言中的函数可以嵌套调用也可以递归调用,这句话对吗?

这句话是不对的。

嵌套是两种结构间的关系,而不是函数间的关系。递归是一个函数调用自身,可以看作是一个函数调用另一个函数中的较特别的例子。

函数嵌套与递归调用的区别函数嵌套是语言特性,递归调用是逻辑思想。

扩展资料:

函数嵌套函数嵌套允许在一个函数中调用另外一个函数。

递归调用而递归是一种解决方案,一种思想,将一个大工作分为逐渐减小的小工作。递归是一种思想,只不过在程序中,就是依靠函数嵌套这个特性来实现了。递归最明显的特点就是,自己调用自己。

函数嵌套就是函数调用函数,是普遍的,递归就是函数调用自身,使函数嵌套的一个特例。嵌套调用就是某个函数调用另外一个函数,递归调用是一个函数直接或间接的调用自己。


文章名称:c语言中的函数和递归 c语言递归函数的概念及用法
转载来源:http://scyanting.com/article/dogdiph.html