迭代（Iteration）与递归（Recursion)

今天看书看到这一内容，感觉还是蛮有收获的。

迭代使用的是循环（for，while，do...wile）或者迭代器，当循环条件不满足时退出。而递归，一般是函数递归，可以是自身调用自身，也可以是非直接调用，即方法A调用方法B,而方法B反过来调用方法A，递归退出的条件为if，else语句，当条件符合基的时候退出。

上面是迭代和递归的语法特性，他们在java中有什么不同呢？

迭代一般占用内存较小，效率较高，但有时代码上不是很明确，递归思想简单，但是反复调用（同时伴随产生和回收）自身，会占用较多资源。

下面粘几个例子。

阶乘的迭代实现：

 

<pre name="code" class="java"><pre name="code" class="java">public class Factorial{
    public long factorial(long number){
        long result = 1;
        for (long i = number; i>=1; i--)
            result*=i;
        return result
    }

    public static void main(String  [] args){
        for (int counter = 0;counter<=10;counter++)
            System.out.printf("%d! = %d",counter,factorial(counter));
}
}

阶乘的递归实现：

public class Factorial{
    public long factorial(long number){
        if(number<=1)
            return 1;
        else
            return number*factorial(number-1);
    }

    public static void main(String  [] args){
        for (int counter = 0;counter<=10;counter++)
            System.out.printf("%d! = %d",counter,factorial(counter));
}
}

从这个简单的例子，还是可以看出虽然迭代和递归差别很小，但是确实是有差别的。