while for 递归的相互转换

最新推荐文章于 2024-10-24 11:45:55 发布

lisx

最新推荐文章于 2024-10-24 11:45:55 发布

阅读量850

点赞数

CC 4.0 BY-SA版权

文章标签： Think in java

本文链接：https://blog.youkuaiyun.com/shenmukuo/article/details/26718073

Java 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了递归与循环之间的转换方法，并通过具体实例展示了如何将递归算法转化为使用循环与集合的数据结构实现。文章提供了三种不同的实现方式，包括直接递归、while循环和for循环，有助于理解不同控制结构的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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