递归是什么意思
问题描述
递归是什么意思急求答案,帮忙回答下
- 精选答案
-
程序调用自身的编程技巧称为递归( recursion)。
;构成递归需具备的条件有:;1子问题须与原始问题为同样的事,且更为简单。;2不能无限制地调用本身,须有个出口,化简为非递归状况处理。;递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。;扩展资料:;递归一般用于解决三类问题:;1数据的定义是按递归定义的。(Fibonacci函数,n的阶乘);2问题解法按递归实现。(回溯);3数据的结构形式是按递归定义的。(二叉树的遍历,图的搜索);递归的缺点:;递归解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储,因此递归次数过多容易造成栈溢出。;参考资料来源:百度百科-递归
下一篇:男中音歌手名单