迭代和递归的区别总结

初学JAVA，不是特别明白递归和迭代，这里特别的吧两种用法写一篇小文章，带有自己在网上搜索的一些知识，附上来。

迭代就是将输出作为输入，再次进行处理。比如将摄像头对着显示器；比如镜子对着镜子；比如KTV中将麦克对着音箱；比如机关枪扣动扳机发射子弹后，利用后座力继续扣动扳机。

用程序表述就是：for (int i=0; i < 100; i++) n = f(n); 调用输出来的值，在把这个值输入到原来的式子中去；

递归，简单来说就是自己不断调用自己，例如

public class dgtest {
	public static void main(String[] args){
		System.out.println(dg(100));
	}
	
	public static int dg(int i){
		int sum = 0;
		
		if(i==1)
			return sum;
		else{
			sum=i+dg(i-1);
		}
		
		return sum;
	}
}

例如这个就利用递归算法实现了1至100的相加，

还有一种理解，可以是：

迭代是更新变量的旧值。递归是在函数内部调用自身