博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java递归的几种用法
阅读量:5150 次
发布时间:2019-06-13

本文共 1639 字,大约阅读时间需要 5 分钟。

以前一直对递归发怵,一想到它就“浑身哆嗦”,但是递归确实是非常精髓和精妙的,有时候处理问题会非常的方便。比如排序,遍历目录下的文件什么的,但是老这么怕他也不是个办法...

先看一个排序的:
现有122345六个数,要求用一个main函数实现所有不同的排序并打印出来,要求:4不能在第三位,3和5不能相连(某公司笔试题)

    public static List list = new ArrayList();

    /**
     * 构造字符串的所有排序组合
     *
     * @param str
     *            将要组合成的字符
     * @param nstr
     *            源字符串集
     */
    public static void group(String str, String nstr) {
        if (str.length() != nstr.length()) {// 如果要生产的字符串不等于原字符串的长度
            String rest = getRest(str, nstr);// 调用转换函数,该方法是得到除了当前字符串以后剩下的字符
            for (int i = 0; i < rest.length(); i++) {
                String temp = str + rest.substring(i, i + 1);
                if (temp.indexOf("4") != 2 && temp.indexOf("35") == -1
                        && temp.indexOf("53") == -1) {
                    // 过滤显示条件,如果去掉此处的判断,就是列出所有字符集的排列组合
                    if (!list.contains(temp) && temp.length() == nstr.length()) {
                        System.out.println(temp);
                        list.add(temp);
                    }
                    group(temp, nstr);
                }
            }
        }
    }
    /**
     * 从源字符串集中去除将要组合成的字符
     *
     * @param str
     *            将要组合成的字符
     * @param nstr
     *            源字符串集
     * @return 剩余字符串集
     */
    public static String getRest(String str, String nstr) {
        String rest = "";
        if (str.length() < nstr.length()) {// 如果将要组合的字符串<元字符串的长度
            rest = nstr;// 将原字符串赋给rest
            for (int i = 0; i < str.length(); i++) {
                rest = rest.replaceFirst(str.substring(i, i + 1), "");// 把字符串的第I个替换为""
                // 注意此处的replaceFirst,而不是replaceAll
            }
        }
        return rest;
    }
再就是关于目录结构遍历的了:

static void getDir(String str){

        File f = new File(str);
       
        if(f.isDirectory()){
            File[] files = f.listFiles();
            for(int i=0;i<files.length;i++){
                if(files[i].isDirectory()){
                    getDir(files[i].getPath());
                    System.out.println("--"+files[i].getPath());
                }
            }
        for(int j=0;j<files.length;j++){
            if(files[j].isFile()){
                System.out.println("   "+files[j].getName());
            }
        }
    }

转载于:https://www.cnblogs.com/sky7034/archive/2011/10/14/2211235.html

你可能感兴趣的文章
教学反馈系统-阶段项目1
查看>>
Codeforces 1159E 拓扑排序
查看>>
bfs codeforces 754B Ilya and tic-tac-toe game
查看>>
Codeforces 505C
查看>>
移动端 移动web屏幕适配方案 随不同宽度的屏幕而改变
查看>>
iOS实现 抽屉效果 的滑动缩放、定位和还原
查看>>
软件测试理论(一)
查看>>
如何解决CRUD操作中与业务无关的字段赋值
查看>>
印度要求华为中兴批露企业所有者资料
查看>>
linux teminal keyword
查看>>
【AMAD】transitions -- 一个python实现的轻量级,面向对象的有限状态机
查看>>
如何使用Adobe Reader复制PDF文档上的文字
查看>>
PL/SQL学习(一)
查看>>
c#中的反射机制
查看>>
Java for LeetCode 160 Intersection of Two Linked Lists
查看>>
【web前端面试题整理04】阿里一行之大神面对面
查看>>
BZOJ 4523 [Cqoi2016]路由表 Trie树
查看>>
MYSQL数据库的优化
查看>>
第07章 类
查看>>
保证你现在和未来不失业的十种关键技术
查看>>