递归数列c语言,递归数列c语言编程
dfnjsfkhak
30
大家好,今天小编关注到一个比较有意思的话题,就是关于递归数列c语言的问题,于是小编就整理了1个相关介绍递归数列c语言的解答,让我们一起看看吧。
- C语言中的递归函数,我觉得好难懂,这正常吗?你们觉得难吗?
C语言中的递归函数,我觉得好难懂,这正常吗?你们觉得难吗?
对于新手来说,觉得递归难以理解是很正常的事情,对于大部分人来说,只要下功夫认真学习,还是可以学会的,如果实在学不会,那么只能遗憾的告诉你,你并不适合学编程。
先看一个现实中的例子,***设你被锁到家门外,你在楼下的信箱里面放了一把备用钥匙,于是你要信箱去取,却发现信箱的钥匙在物业那里,为了打开信箱,你来到物业办公室,工作人员却告诉你钥匙在保险柜里,保险柜的钥匙在经理手里,所以你又找到经理拿到保险柜的钥匙,然后打开保险柜拿到信箱的钥匙,再打开信箱拿到房子钥匙,最后打开房门。注意这里有两个过程,一个是展开,展开到底之后,开始反向求值。
递归不是C语言的专利,它是一种方法论,计算机的数学模型就是通过递归来定义的一个有穷状态自动机,他在计算机的各个领域有着广泛的应用,如正则表达式、编译器、数据结构等,所以要想学好计算机编程,就一定要学好递归过程。
那么什么是递归函数呢,先看一个理论上的定义:
是不是看起来有点拗口,没关系,用通俗点的语言来说,就是有一些初始的函数是可以计算它的值得,然后由这些可计算初始值的函数通过一些算子可以构造出更复杂的函数,不断这样重复下去,就会构造出越来越复杂的函数,对这些复杂函数的求值过程,就是反向调用,直到初始函数。
具体到C语言的情况,我们来看一个例子,比如计算1到10的和,我们定义函数F(n),用来求1到n的和,对我们的问题来说,就是求F(10),那么F(10)=F(9)+10,而F(9)=F(8)+9……,通过不断的迭代展开,直到F(1)=1这个初始条件,然后开始反向计算过程,F(2)=F(1)+2=1+2=3,F(3)=F(2)+3=3+3=6…… 直到要求的函数F(10)=F(9)+10=45+10=55。
在计算机中,递归过程是通过一种叫做栈(先进后出)的数据结构来实现的,理论上这个过程是可以无限延伸的,但是因为计算机内存的有限性,递归的深度要受内存的约束,最大递归深度要根据内存使用情况来具体分析。
最后,再说一定,递归函数和数学归纳法有些相似,可以参考数学归纳法的过程理解递归过程。
所有的语言都可以使用递归,递归和循环是等价的,只不过实现方式不同而已。
一个等价的例子
求1到10累加:
- 循环 用For循环在循环体內做累加计算,终止条件是 变量>10
- 递归 累加计算和增1计算做递归公式,递归条件 控制变量<=10
递归的优缺点
递归的代码简洁复杂度低 递归在处理复杂嵌套时,具备了循环无法比拟的优势。
- 递归的内存使用效率略高 递归使用栈的空间,随着循环的,前面递归函数不能结束后面的递归函数不断增加,栈空间增加,但到后期,递归函数开始完结,栈空间会迅速释放。相比之下,循环体主要使用堆空间,循环过程中堆空间不断增加,循环结束后不会立即释放堆空间。
- 递归容易引起栈内存的溢出 由于递归函数是动态申请栈空间,通过编译和静态代码解析,无法发现内存的溢出的问题。因此,递归对程序员的技术能力要求较高。
- 理论上递归的执行速度略快 这是由于栈的读写速度要高于堆。
正是为了好懂,才提出递归函数。
数学中有递归定义,如斐波拿茨数列,数据结构中的二叉树等等。
部分与全体同构,如分形。
用递归函数实现这些具有递归定义的模型很方便。
如果不用递归,用递推法,写起来麻烦一些,也容易出错。
机器语言代码中递归函数的实现也较方便,只要跳转到入口地址就可以了,相当于goto实现循环。
除了C,大部分程序设计语言也支持递归函数,如Delphi等。
递归,就是某函数在内部再次调用了自身,包括直接调用和间接调用。
一,递归函数,必须有退出条件,否则程序必定崩溃,而不是无限循环。
二,递归函数需要注意递归层数不能太大,每次递归调用都会有压栈操作,要占用栈空间,当栈满了,会溢出,破坏数据,函数无法返回,程序崩溃。
到此,以上就是小编对于递归数列c语言的问题就介绍到这了,希望介绍关于递归数列c语言的1点解答对大家有用。
标签: 递归
函数
语言
版权声明:本文来源于网络,不代表本站立场,如转载内容涉及版权等问题,请联系邮箱:83115484@qq.com,我们会予以删除相关文章,保证您的权利。