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);    }