理解递归与迭代

什么是递归，迭代

递归，就是在运行的过程中不断地调用自己。
例如：

public void fun(参数) {

if (终止条件) {

return;

}

fun(参数);

(其他判断条件或语句);

}

对Java程序中需要反复执行的子程序,进行一次重复,即重复执行程序中的循环,直到满足某条件为止,称为Java迭代
常用

while(布尔表达式){
	//循环内容
}
do{
	//代码语句
}while(布尔表达式)
for(初始化; 布尔表达式; 更新) {     
	//代码语句 
}
for(声明语句 : 表达式) { 
		//代码句子 
}

递归，迭代的使用

递归必须具备两个条件，

一是有边界，即终止条件。

二是需要调用自己。

迭代则是运行程序到指定的条件

相关题目

青蛙跳台阶问题：一只青蛙要跳上n层高的台阶，一次能跳一阶，也可以跳2阶，请问这只青蛙跳上n层高的台阶有多少种跳法？

public int climbStairs(int n){

//终止条件

if(n == 1)

return 1;

if(n == 2)

return 2;


return climbStairs(n-1) + climbStairs(n-2);

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字

class Solution {
    public int findRepeatNumber(int[] nums) {
         int l = nums.length;
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < l; i++) {
            if (!set.add(nums[i])) {
                return nums[i];
            }
        }
        return -1;
    }
}