「已回复」什么是递归递归有什么用

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

递归一般的作用用于解决三类问题：

1、数据的定义是按递归定义的。（Fibonacci函数）；

2、问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构。但用递归求解比迭代求解更简单。如Hanoi问题；

3、数据的结构形式是按递归定义的。

热门文章简读《木瓜热量多吗》

木瓜的热量并不算高，每百克39大卡。木瓜果皮光滑美观，果肉厚实细致、香气浓郁、汁水丰多、甜美可口、营养丰富，有“百益之果”、“水果之皇”、“万寿瓜”之雅称，是岭南四大名果之一。

ps：如果对本文感兴趣，可在本站搜索标题来进行深层次阅读

以上就是由优质生活领域创作者 生活常识网小编 整理编辑的，如果觉得有帮助欢迎收藏转发~