参考答案
递归做为一种算法,在程序设计语言中广泛应用。
1. 递归的概念
- 递归是指函数/过程/子程序在运行过程序中,直接或间接调用自身而产生的重入现像。
- 程序调用自身的编程技巧称为递归( recursion)。
- 一个过程或函数在其定义或说明中,直接或间接调用自身的一种方法。它通常把一个大型复杂的问题,层层转化为一个与原问题相似的规模较小的问题来求解。
- 递归策略只需少量的程序,就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
- 递归的能力在于用有限的语句来定义对象的无限集合。
- 用递归思想写出的程序简洁、易懂。
2. 递归的优点、缺点
- 优点:代码更简洁清晰,可读性更好。
- 缺点:由于递归需要系统堆栈,所以空间消耗要比非递归代码要大很多。而且,如果递归深度太大,可能系统撑不住。
建议除非必要,尽量不要使用递归。
以上,是Java面试题【什么是递归,递归的优点、缺点是什么】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—