Funkcja rekurencyjna tworząca drzewo katalogów

[cadi2108]

Witam ponownie!

Już dwa dni próbuję napisać funkcję, którą gdy się wywoła w następujący sposób:

Kod: [Zaznacz]

create_directory $directory 2 2

to otrzymamy drzewo katalogów w katalogu $directory o głębokości 2 i z 2 katalogami w każdym katalogu, czyli:

Kod: [Zaznacz]

            $directory
                 |
         ================
         |               |
     ========        =========
     |      |        |       |
     |      |        |       |

natomiast gdy wywołam

Kod: [Zaznacz]

create_directory $directory 3 2

to otrzymamy drzewo katalogów w katalogu $directory o głębokości 3 i z 2 katalogami w każdym katalogu, czyli:

Kod: [Zaznacz]

            $directory
                 |
         ================
         |               |
     ========        =========
     |      |        |       |
   =====  =====     ====    ====
   |   |  |   |     |  |    |  |
   |   |  |   |     |  |    |  |

Poniżej znajduje się kod źródłowy mojej funkcji... niestety z rekurencji nigdy nie byłam mocna

Kod: [Zaznacz]

 
function create_directory() {
  if [ $depth -eq 0 ]; then
    return 1
  fi
  
  for i in `seq 1 $3`; do
    mkdir $1/$i
  done
  (( tmp=$2-1))
  create_directory $1/$i $tmp $3
}

Czy ktoś może widzi co w tej funkcji mam nie tak, że nie chodzi tak jak trzeba? Będę bardzo wdzięczna za wszelkie uwagi.

[arctgx]

Kod: [Zaznacz]

#!/bin/bash
create_directory() {
	local depth=$2
	local i
	if [[ $depth -gt 0 ]]
	then
		echo depth=$depth kat=$1 liczba=$3
		for ((i=1;i<=$3;i++))
		do
			mkdir -p $1/$i
			echo $1/$i i=$i
			create_directory "$1/$i" $((depth-1)) $3
		done
		echo depth_na_koncu=$depth
	fi
	echo koniec
}
rm -rf x
create_directory x 3 3
find x

Zerknij na wstępną wersję z linijkami debugującymi. Nie wiem czym różni się u Ciebie zmienna depth od tmp. Pierwsze co mi do głowy przyszło to zadeklarować depth jako zmienną lokalną w funkcji (żeby jej wewnętrzne wywołania nie nadpisywały). To jednak nie dało jeszcze tego co trzeba (zmienna i ruszała tylko raz). Spędziłem jakąś godzinkę czasu co jest nie tak. Do teraz nie rozpracowałem solidnie, dlaczego gdy zmienną sterującą w pętli zadeklarowałem jako lokalną, funkcja zaczęła dawać to co trzeba (przynajmniej na kilku przykładach). To więc tylko przypadek, w dodatku niepewny.

P.S. Może znajdę chwilę by przekonać się co zrobiłem

[arctgx]

Chyba zaczynam łapać, dlaczego zmienna i  nie ruszała w zewnętrznej pętli więcej niż raz. Wewnętrzna pętla (ta najgłębsza) ustawiała ją na $3, a że zmienna nie miała lokalnego charakteru, to i po wyjściu z pierwszej najgłębszej pętli była większa niż $3. Dlatego próba drugiej iteracji mówiła że już nie ma nic do roboty.

Można powiedzieć inaczej: różne istniejące naraz pętle używały tej samej zmiennej, co dawało zamieszanie. Stworzenie lokalnej kopii dało to, że wartość nie wpływa na wartości zmiennej o tej samej nazwie w innych wywołaniach, także w tych wyżej. To już wydaje mi się w miarę solidnym wyjaśnieniem.

Kod: [Zaznacz]

create_directory() {
	local depth=$2
	local i
	if [[ $depth -gt 0 ]]
	then
		for ((i=1;i<=$3;i++))
		do
			mkdir -p $1/$i
			create_directory "$1/$i" $((depth-1)) $3
		done
	fi
}

[cadi2108]

Działa wspaniale! Dziękuję bardzo za pomoc