while for 递归 的相互转换

Think in java 的第四章流程控制

之前学习think in java 的第四章流程控制的时候,讲到for;想到所有的for可以用while或者递归表示,之后觉得他们之间是可以相互转换的,所有的递归应该都可以转换为for语句,需要加集合记录;当然只是单纯的运算而已,像字符全排列这种for和递归复合运算,单纯用一种都很麻烦.

    
    /**
     * 递归 while for    f(n) = f(n-1) * f(n-2)    //0<n<10
     */
    private static void f(int n){
        System.out.println(forwf(n));
        System.out.println(forwf_w(n));
        System.out.println(forwf_f(n));
    }
    private static int forwf(int n){
        if(n<3) return n;
        return forwf(n-1) *forwf(n-2);
    }
    private static int forwf_w(int n){
        ArrayList<Integer> list = new ArrayList<Integer>();
        int i = 1;
        list.add(1);
        list.add(2);
        while(n-1>i){
            list.add(list.get(i-1) * list.get(i));
            i++;
        }
        return list.get(n-1);
    }
    private static int forwf_f(int n){
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        for(int i=1;i<n-1;i++){
            list.add(list.get(i-1) * list.get(i));
        }
        return list.get(n-1);
    }