23.01_File類(lèi)遞歸練習(xí)(統(tǒng)計(jì)該文件夾大小)

• 需求:1,從鍵盤(pán)接收一個(gè)文件夾路徑,統(tǒng)計(jì)該文件夾大小

/**
 * 統(tǒng)計(jì)文件夾大小
 */
public static long getFileLength(File file) {
    long length = 0;
    for (File f : file.listFiles()) {
        if (f.isFile()) {
            length += f.length();
        }else {  //文件夾就遞歸
            length += getFileLength(f);  
        }
    }
    return length ;
}

/**
 * 鍵盤(pán)錄入文件夾路徑
 * @return 文件夾路徑
 */
public static File getDir() {
    Scanner sc = new Scanner(System.in);
    System.out.println("請(qǐng)輸入文件夾路徑...");
    
    while(true) {
        File file = new File(sc.nextLine());
        if (!file.exists()) {  //是否存在路徑或文件
            System.out.println("路徑不存在，請(qǐng)重新輸入...");
            continue;
        } else if(file.isFile()) { //是文件，就以當(dāng)前文件所在文件夾為目標(biāo)文件夾
            sc.close();
            return file.getParentFile();
        } else {
            sc.close();
            return file ;
        }
    }
}

long size = getFileLength(getDir());
float t = (float) (size / 1024.0 / 1024.0 / 1024.0);
DecimalFormat df = new DecimalFormat("#.##");    //四舍五入保留小數(shù)
System.out.println("文件夾大小是: " + df.format(t) + "GB");
System.out.println("文件夾大小是: " + t + "字節(jié)");

23.02_File類(lèi)遞歸練習(xí)(刪除該文件夾)

• 需求:2,從鍵盤(pán)接收一個(gè)文件夾路徑,刪除該文件夾

/**
 * 刪除文件夾
 * @param file 文件夾路徑
 */
public static void deleteFile(File file) {
    for (File f : file.listFiles()) {  //如果文件夾不是空的，那么delete()是刪不掉的，
        if (f.isFile()) {
            f.delete();  //文件就直接刪除
        } else {
            deleteFile(f);  //遞歸刪除文件夾子內(nèi)容
        }
    }
    file.delete();
}

23.03_File類(lèi)遞歸練習(xí)(拷貝)

• 需求:3,從鍵盤(pán)接收兩個(gè)文件夾路徑,把其中一個(gè)文件夾中(包含內(nèi)容)拷貝到另一個(gè)文件夾中

/**
 * 將path1文件內(nèi)的子內(nèi)容拷貝到path2文件夾內(nèi)
 * @param initPath 源文件夾路徑
 * @param path1 源文件夾路徑
 * @param path2 目標(biāo)文件夾
 * @throws IOException
 */
public static void copyFile(String initPath, File path1, File path2) throws IOException {
    if (path1.equals(path2)) return ; //防止相同文件夾造成死循環(huán)
    
    for (File subFile : path1.listFiles()) {
        if (subFile.isFile()) {  // 是否文件直接拷貝
            // 處理路徑問(wèn)題，拷貝過(guò)去，要求層級(jí)目錄不變
            String path = subFile.getPath();
            String sp = path.substring(initPath.length()); //得到文件的層級(jí)結(jié)構(gòu)
            File newDir = new File(path2.getPath() + sp).getParentFile();
            if (!newDir.exists()) {  //在新文件夾下，建立層級(jí)結(jié)構(gòu)
                newDir.mkdirs();
            }
            FileInputStream fis = new FileInputStream(subFile);
            FileOutputStream fos = new FileOutputStream(path2.getPath() + sp);
            
            byte[] data = new byte[1024 * 10];
            int len ;
            while( (len = fis.read(data)) != -1) {
                fos.write(data, 0, len);
            }
            
            fis.close();
            fos.close();
        } else {  // 文件夾就遞歸
            copyFile(initPath, subFile, path2);
        }
    }
}

23.04_File類(lèi)遞歸練習(xí)(按層級(jí)打印)

• 需求:4,從鍵盤(pán)接收一個(gè)文件夾路徑,把文件夾中的所有文件以及文件夾的名字按層級(jí)打印

/**
 * 按層級(jí)結(jié)構(gòu)打印文件夾目錄
 * @param file 文件夾路徑
 * @param lev 遞歸計(jì)數(shù)器，調(diào)用時(shí)，必須傳入0
 */
public static void printFile(File file , int lev) {
    for ( File subFile : file.listFiles() ) {
        
        for(int i = 0 ; i < lev ; i++) { //打印層級(jí)結(jié)構(gòu)，這種思路很巧妙
            System.out.print("\t");
        }
        System.out.println(subFile); //無(wú)論是文件還是文件夾，都需要直接打印
        
        if (subFile.isDirectory()) {  //是文件夾就遞歸
            printFile(subFile, lev+1); //這里不能 ++ 運(yùn)算符，思考一下為什么
        }
    }
}

23.05_遞歸練習(xí)(斐波那契數(shù)列)

• 不死神兔
  故事得從西元1202年說(shuō)起，話(huà)說(shuō)有一位意大利青年，名叫斐波那契。在他的一部著作中提出了一個(gè)有趣的問(wèn)題：假設(shè)一對(duì)剛出生的小兔一個(gè)月后就能長(zhǎng)成大兔，再過(guò)一個(gè)月就能生下一對(duì)小兔，并且此后每個(gè)月都生一對(duì)小兔，一年內(nèi)沒(méi)有發(fā)生死亡，
• 問(wèn)：一對(duì)剛出生的兔子，一年內(nèi)繁殖成多少對(duì)兔子?
• 兔子數(shù)量增長(zhǎng)數(shù)列： 1 1 2 3 5 8 13...

// 方法二： 遞歸解決
public static int fun(int mou) {  // mou為任意月份，返回此月份的兔子數(shù)量
    if (mou == 1 || mou == 2) {
        return 1 ;
    }
    return fun(mou - 2) + fun(mou - 1) ;
}

// 方法一： 數(shù)組解決
public static void demo1() {
    int[] arr = new int[12];  //長(zhǎng)度就是多少個(gè)月份
    arr[0] = 1;  //根據(jù)數(shù)列規(guī)律，前2個(gè)數(shù)的和就是第三個(gè)的數(shù)，而前2個(gè)數(shù)確定是1
    arr[1] = 1;
    
    // 遍歷數(shù)組，對(duì)其他月份賦值
    for (int i = 2; i < arr.length; i++) {
        arr[i] = arr[i-1] + arr[i-2]; 
    }
    
    System.out.println(arr[12]);
}

23.06_遞歸練習(xí)(1000的階乘所有零和尾部零的個(gè)數(shù))

• 需求:求出1000的階乘所有零和尾部零的個(gè)數(shù),不用遞歸做

BigInteger bi1 = new BigInteger("1");
for(int i = 1 ; i <= 1000 ; i++) {
    BigInteger bi2 = new BigInteger(i+"");
    bi1 = bi1.multiply(bi2); //將 bi1 和 bi2的結(jié)果相乘再賦值給bi1
}
String str = bi1.toString();
int count = 0 ;
for (char c : str.toCharArray()) {
    if ('0' == c) count++ ;
}
System.out.println("所有零的個(gè)數(shù)：" + count);

// 字符串反轉(zhuǎn) (鏈?zhǔn)骄幊?，最好記住下面的方法
str = new StringBuilder(str).reverse().toString();
int num= 0 ;
for(char c : str.toCharArray()) {
    if('0' != c) break ;
    num++;
}
System.out.println("尾部零的個(gè)數(shù)：" + num);

23.07_遞歸練習(xí)(1000的階乘尾部零的個(gè)數(shù))

• 需求:求出1000的階乘尾部零的個(gè)數(shù),用遞歸做

public static int fun(int num) {
    if (num > 0 && num < 5) {
        return 0;
    } else {
        return num / 5 + fun(num / 5);
    }
}
// 推導(dǎo)過(guò)程十分麻煩，百度吧，比如下面鏈接的講解
http://blog.csdn.net/yahohi/article/details/7528803

23.08_集合練習(xí)(約瑟夫環(huán))

• 幸運(yùn)數(shù)字

/**
 * 約瑟夫環(huán)，幸運(yùn)數(shù)字
 * @param num 人數(shù)，多少人進(jìn)約瑟夫環(huán)游戲
 * @return 最后那個(gè)幸運(yùn)的人的位置
 */
public static int getLuckNum(int num) {
    ArrayList<Integer> list = new ArrayList<>();  
    for (int i = 1; i <= num; i++) { //將1...num個(gè)元素存儲(chǔ)到集合里
        list.add(i);
    }
    
    int count = 1 ;  //用來(lái)數(shù)數(shù)，計(jì)算器，只要是3的倍數(shù)就殺人
    for(int i = 0; list.size() != 1 ; i++) {  //只要集合人數(shù)不是1，就循環(huán)殺人
        if (i == list.size()) i = 0 ; //到數(shù)組末尾，就重新從頭開(kāi)始遍歷
        if (count % 3 == 0) list.remove(i--);  //如果是3的倍數(shù)，就殺人。,--是因?yàn)閿?shù)組元素減少了，索引也要跟著減少
        count++;
    }
    return list.get(0);
}

END。
我是小侯爺。
在魔都艱苦奮斗，白天是上班族，晚上是知識(shí)服務(wù)工作者。
如果讀完覺(jué)得有收獲的話(huà)，記得關(guān)注和點(diǎn)贊哦。
非要打賞的話(huà)，我也是不會(huì)拒絕的。