什么是递归
精选回答
冬雾寒凉 2024-07-14 14:31:36
递归在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。
绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环,因此在很多函数编程语言中习惯用递归来实现循环。在支持自调用的编程语言中,递归可以通过简单的函数调用来完成。尾部递归是指递归函数在调用自身后直接传回其值,而不对其再加运算。尾部递归与循环是等价的,而且在一些语言可以被优化为循环指令。 因此,在这些语言中尾部递归不会占用调用堆栈空间。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992423088068982280.jpg)
相关推荐
轿车轮胎胎压多少PSi合适
普通轿车的胎压前边在2.0--2.3之间,后边在2.2--2.5之间标准气压通常可以在以下地方找到:车辆用户手册,驾驶室车门(B柱附近)旁边的标签,车辆驾驶座旁的抽屉,油箱盖小门。胎压应该打多少以车厂推荐值为准...
展开详情贪污罪最高可判处多少年的刑罚
犯贪污罪,其法定最高刑是死刑。【法律依据】《刑法》第三百八十三条规定,对犯贪污罪的,根据情节轻重,分别依照下列规定处罚:(一)贪污数额较大或者有其他较重情节的,处三年以下有期徒刑或者拘役,并处罚金。(二)贪污数...
展开详情如何制作蔬菜三明治
1、主料:吐司2片、鸡蛋1个、秋葵4个、紫甘蓝1片。2、辅料:黑胡椒粉少许、油少许、蕃茄酱少许。3、小烤箱先预热一下。4、再把蔬菜洗净。5、再把吐司放入烤2-3分钟,至金黄。6、紫甘蓝切丝,秋葵切去根部。7、烤...
展开详情