遞歸在shell腳本

Question

我學習Linux的命令，我練習，嘗試寫一個基本的shell腳本，列出子文件夾中的所有文件和文件，如ls *，使用遞歸。

#!/bin/bash 

# list-all: one command to list them all!!!! 

listit() { 
     if [ -d "$1" ] 
     then 
       listit "$1" 
     else 
       echo "$1" 
     fi 
} 

ls | while read items; do 
     listit "$items" 
done 

然而，結果表明：

./list-all: line 16: 1101 Done     ls 
     1102 Segmentation fault: 11 | while read items; do 
    listit "$items"; 
done 

是因爲外殼不允許遞歸？請幫忙，謝謝！

Answer 1

外殼當然支持遞歸。但是你的函數需要參數，並且你傳遞它的stdin。除此之外，你真的不應該是parsing the output of ls。試想一下：

listit() { 
    while [ "$1" ]; do 
     if [ -d "$1" ]; then 
      listit "$1"/* 
     else 
      printf '%s\n' "$1" 
     fi 
     shift 
    done 
} 

listit * 

如果你真的要標準輸入讀取，你不得不重寫listit做到這一點。這是棘手的，因爲你只能得到一個標準輸入，並且每次遞歸調用會試圖擁有它。文件名是一個簡單的東西，可以通過globbing訪問，所以我會堅持這一點。

Answer 2

你有無限遞歸堆棧溢出。考慮撥打listit /。

第一if會看到/是一個目錄，所以它會調用listit /然後將調用listit / ...

見this answer for what happens next。