Java: 递归 recursive与迭代iteration

java 递归方法 recursive

递归：直接或间接调用自身方法。
实质：不用循环控制的重复。

eg1：计算阶乘

public static long factorial(int n) {
    if (n == 0) 
      return 1;
    else
      return n * factorial(n - 1); 
  }

🎈注意：若递归不能使问题简化并且收敛，就会出现无限递归，导致StackOverflowError。

eg1：斐波那契数列Fibonacci

数列：0   1   2   3   4  ...
下标：0   1   2   3   4  ...
fib(0) = 0;
fib(1) = 1;
fib(index)  = fib(index - 2) + fib(index - 1 );
且index>=2。

public static long fib(long index) {
    if (index == 0) // Base case
      return 0;
    else if (index == 1) // Base case
      return 1;
    else  // Reduction and recursive calls
      return fib(index - 1) + fib(index - 2);
  }
  

迭代iteration

java迭代器Iterator

import java.util.ArrayList;
import java.util.Iterator; //迭代器

public class Test {
    public static void main(String[] args) {

        // 创建集合
        ArrayList<String> alphabet = new ArrayList<String>();
        alphabet.add("aaa");
        alphabet.add("bbb");
        alphabet.add("ccc");
        alphabet.add("ddd");

        // 获取迭代器
        Iterator<String> it = alphabet .iterator();

        // 输出集合中的第一个元素
        System.out.println(it.next());
        /*
		// 输出集合中的所有元素
        while(it.hasNext()) {
            System.out.println(it.next());
        }
		*/
    }
}

含义区别： 递归是重复调用函数自身实现循环（自己传给自己），迭代是函数内某段代码实现循环。
结构区别： 递归用 选择结构 ，迭代用 重复结构。递归通过重复函数调用实现重复， 迭代显式使用重复结构。