迭代法-递归-求阶乘

1迭代法 

迭代法：每一步计算，都使用新值替换原有值，根据迭代方向，又可分为递推法与倒推法

先想一下迭代法就是重复不同的赋值，是不是和之前的for循环有些相似，其实迭代法用于计算机中就与for循环差不多，直接上代码

/**
 * 迭代法求阶乘
 */


public class Recursion01 {

    public static void main(String[] args) {
        iteration(5);//调用方法
        System.out.println(sum);
    }
    static int sum = 1 ;//声明一个静态变量
    static int iteration(int n){//传入参数
        if(n==1){
            return 1;//结束当前方法
        }else {
            for(int i = n;i>0;i--){
                sum = i*sum;//进行迭代
            }
            return sum;
        }
    }
}

2递归法

递归就是一个函数的复用，就是它不停的调用自身直到最后结束为止

/**
 * 递归求阶乘，
 */


public class Recursion {
    static int a;//声明一个成员变量需要static修饰才能调用
    public static void main(String[] args) {
        factoria(6);//调用下列方法
        System.out.println(sum);
    }
    static int factoria(int n) {
        if (n == 0) {
            return 1;//如果n等于0返回一个1不然下列算法的积会变为0
        } else {
             sum = n * factoria(n - 1);//调用本方法
        }
        return sum;
    }
}

1. 什么是递归 ----- 函数自己调用自己.
2. 注意死循环 ------ 递归要有出口
3. 递归往往有副作用 ----- 递过去途中 的 和 归来途中, 其中递过去往往是问题规模缩小的过程, 归来过程是已经触及到出口后的返回