Java尾遞歸文件夾遍歷

everfly 發(fā)布于2019-08-14 12:01 / 1664人閱讀

public void Traverse(File dir) throws IOException {
    if (dir.isDirectory()) {
        String[] children = dir.list();
        for (int i = 0; children != null && i < children.length; i++) {
           Traverse(new File(dir, children[i]));
        }
    }

    if (dir.isFile()) {
        // do whatever you want
    }
}

參考資料：
[1]什么是尾遞歸?http://en.wikipedia.org/wiki/Tail_recursion

GPU云服務(wù)器云服務(wù)器遞歸遍歷java java遞歸遍歷樹(shù) java遍歷文件夾非遞歸遍歷

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/64240.html

相關(guān)文章

Java實(shí)現(xiàn)單向鏈表基本功能

摘要：一前言最近在回顧數(shù)據(jù)結(jié)構(gòu)與算法，有部分的算法題用到了棧的思想，說(shuō)起棧又不得不說(shuō)鏈表了。一、前言最近在回顧數(shù)據(jù)結(jié)構(gòu)與算法，有部分的算法題用到了棧的思想，說(shuō)起棧又不得不說(shuō)鏈表了。數(shù)組和鏈表都是線性存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)，棧和隊(duì)列都是線性存儲(chǔ)結(jié)構(gòu)的應(yīng)用～本文主要講解單鏈表的基礎(chǔ)知識(shí)點(diǎn)，做一個(gè)簡(jiǎn)單的入門～如果有錯(cuò)的地方請(qǐng)指正二、回顧與知新說(shuō)起鏈表，我們先提一下數(shù)組吧，跟數(shù)組比較一下就很理解鏈...

idisfkj 2019-08-16 11:10 評(píng)論0 收藏0
LeetCode 206：反轉(zhuǎn)鏈表 Reverse Linked List

摘要：反轉(zhuǎn)一個(gè)單鏈表。示例輸入輸出進(jìn)階你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題解題思路每次遍歷到最后一位取節(jié)點(diǎn)這種方法就算了時(shí)間復(fù)雜度太高。從鏈表末尾向頭部逐個(gè)分離節(jié)點(diǎn)，并將節(jié)點(diǎn)添加到新鏈表的末尾。與迭代法原理相似。反轉(zhuǎn)一個(gè)單鏈表。 Reverse a singly linked list. 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2...

Gilbertat 2019-08-16 18:39 評(píng)論0 收藏0
LeetCode 206：反轉(zhuǎn)鏈表 Reverse Linked List

摘要：反轉(zhuǎn)一個(gè)單鏈表。示例輸入輸出進(jìn)階你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題解題思路每次遍歷到最后一位取節(jié)點(diǎn)這種方法就算了時(shí)間復(fù)雜度太高。從鏈表末尾向頭部逐個(gè)分離節(jié)點(diǎn)，并將節(jié)點(diǎn)添加到新鏈表的末尾。與迭代法原理相似。反轉(zhuǎn)一個(gè)單鏈表。 Reverse a singly linked list. 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2...

heartFollower 2019-07-31 11:29 評(píng)論0 收藏0
LeetCode 430：扁平化多級(jí)雙向鏈表 Flatten a Multilevel Doubly

摘要：您將獲得一個(gè)雙向鏈表，除了下一個(gè)和前一個(gè)指針之外，它還有一個(gè)子指針，可能指向單獨(dú)的雙向鏈表。扁平化列表，使所有結(jié)點(diǎn)出現(xiàn)在單級(jí)雙鏈表中。您將獲得一個(gè)雙向鏈表，除了下一個(gè)和前一個(gè)指針之外，它還有一個(gè)子指針，可能指向單獨(dú)的雙向鏈表。這些子列表可能有一個(gè)或多個(gè)自己的子項(xiàng)，依此類推，生成多級(jí)數(shù)據(jù)結(jié)構(gòu)，如下面的示例所示。扁平化列表，使所有結(jié)點(diǎn)出現(xiàn)在單級(jí)雙鏈表中。您將獲得列表第一級(jí)的頭部。 Yo...

sugarmo 2019-08-19 10:11 評(píng)論0 收藏0
LeetCode 430：扁平化多級(jí)雙向鏈表 Flatten a Multilevel Doubly

摘要：您將獲得一個(gè)雙向鏈表，除了下一個(gè)和前一個(gè)指針之外，它還有一個(gè)子指針，可能指向單獨(dú)的雙向鏈表。扁平化列表，使所有結(jié)點(diǎn)出現(xiàn)在單級(jí)雙鏈表中。您將獲得一個(gè)雙向鏈表，除了下一個(gè)和前一個(gè)指針之外，它還有一個(gè)子指針，可能指向單獨(dú)的雙向鏈表。這些子列表可能有一個(gè)或多個(gè)自己的子項(xiàng)，依此類推，生成多級(jí)數(shù)據(jù)結(jié)構(gòu)，如下面的示例所示。扁平化列表，使所有結(jié)點(diǎn)出現(xiàn)在單級(jí)雙鏈表中。您將獲得列表第一級(jí)的頭部。 Yo...

dabai 2019-07-31 11:31 評(píng)論0 收藏0