java常见面试考点（七）：递归与迭代

java常见面试考点

往期文章推荐：
  java常见面试考点（二）：单例模式
  java常见面试考点（三）：类初始化与实例初始化
  java常见面试考点（四）：方法的参数传递机制
  java常见面试考点（五）：基本类型和包装类型的区别
  java常见面试考点（六）：深入理解String类型

---

【版权申明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权）；

本博客的内容来自于：java常见面试考点（七）：递归与迭代；

学习、合作与交流联系q384660495；

本博客的内容仅供学习与参考，并非营利；

---

一、什么是迭代

  迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。

  通常情况下，迭代俗称“循环”，编程语言中的for\foreach\while\loop\do while等都是循环。

二、什么是递归

  递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.

  一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.

使用递归要注意的有两点:

1. 递归就是在过程或函数里面调用自身;

2. 在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

递归分为两个阶段:

1. 递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;

2. 回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.

利用递归可以解决很多问题:如背包问题,汉诺塔问题,…等.

  由于递归引起一系列的函数调用,并且有可能会有一系列的重复计算,递归算法的执行效率相对较低.

三、总结

方法调用自身称为递归，利用变量的原值推出新值称为迭代。

• 递归
  • 优点:大问题转化为小问题，可以减少代码量，同时代码精简，可读性好;
  • 缺点:递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。
• 迭代
  • 优点:代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销;
  • 缺点:代码不如递归简洁，可读性好。

	定义	优点	缺点
递归	程序调用自身的编程技巧称为递归	1）大问题化为小问题,可以极大的减少代码量； 2）用有限的语句来定义对象的无限集合.； 3）代码更简洁清晰，可读性更好;	1）递归调用函数,浪费空间； 2）递归太深容易造成堆栈的溢出；
迭代	利用变量的原值推算出变量的一个新值，迭代就是A不停的调用B	1）迭代效率高，运行时间只因循环次数增加而增加； 2）没什么额外开销，空间上也没有什么增加;	1） 不容易理解； 2） 代码不如递归简洁； 3） 编写复杂问题时困难;
二者关系	1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换; 2） 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出;