浅谈递归与迭代的区别及各自的优缺点

浅谈递归与迭代的区别及各自的优缺点

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

这是递归

public static int m1(int n){
		if(n>1){
			return n+m1(n-1);
		}else{
			return 1;
		}
	}

这是迭代

public static int m2(int n){
		int i=0;
		int s=0;
		for(i=1;i<n;i++){
			s+=i;
		}
		return s;
	}

递归的优点

大问题转化为小问题，可以减少代码量，同时代码精简，可读性好；

缺点

递归调用浪费了空间，而且递归太深容易造成堆栈的溢出。

迭代的优点

代码运行效率好，因为时间只因循环次数增加而增加，而且没有额外的空间开销；

缺点

代码不如递归简洁

递归的经典案例 斐波那契数列

public class FiboDemo {
	public static void main(String[] args){	
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入一个整数：");
		int n = scan.nextInt();
		System.out.println(feibo(n));
	}
	
	public static int feibo(int n){
		if(n==1){
			return 0;
		}
		if(n==2){
			return 1;
		}
		return feibo(n-1)+feibo(n-2);				
	}
}

迭代经典案例 实数的累加，比如计算1-100所有实数的和

public class FiboDemo {
    public static void main(String[] args){	
        int sum = 1;
        for(int i=2;i<=100;i++){
	        sum +=i;
        }
        System.out.println(sum);
    }
}