递归和迭代

区别：递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。

递归：自己调用自己

举例：爬楼梯：每次选择走1步或者2步  共多少走法

public static int climbStairs(int n) {
        int i = 1;
        if(n<=0) {
            return 0;
        }
        if(n ==1) {
            return i;
        }
        if(n == 2) {
            return ++i;
        }
        else {
            return climbStairs(n-1)+climbStairs(n-2);
        }
    }

迭代：输出作为输入

累加：

int v=1;

for(i=2;i<=100;i++)

{

    v=v+i;

}