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