什么是递归,递归的优点、缺点是什么

参考答案

递归做为一种算法,在程序设计语言中广泛应用。

1.  递归的概念

  • 递归是指函数/过程/子程序在运行过程序中,直接或间接调用自身而产生的重入现像。
  • 程序调用自身的编程技巧称为递归( recursion)。
  • 一个过程或函数在其定义或说明中,直接或间接调用自身的一种方法。它通常把一个大型复杂的问题,层层转化为一个与原问题相似的规模较小的问题来求解。
  • 递归策略只需少量的程序,就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
  • 递归的能力在于用有限的语句来定义对象的无限集合。
  • 用递归思想写出的程序简洁、易懂。

 

2.  递归的优点、缺点

  • 优点:代码更简洁清晰,可读性更好。
  • 缺点:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。

建议除非必要,尽量不要使用递归。

 

以上,是Java面试题【什么是递归,递归的优点、缺点是什么】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧