Pytania otagowane jako recursion

Rekursja to rodzaj wywołania funkcji, w którym funkcja wywołuje samą siebie. Takie funkcje są również nazywane funkcjami rekurencyjnymi. Rekursja strukturalna to metoda rozwiązywania problemu, w której rozwiązanie problemu zależy od rozwiązań mniejszych wystąpień tego samego problemu.

10
Rekurencyjnie szukaj plików z określonym rozszerzeniem
Próbuję znaleźć wszystkie pliki z określonym rozszerzeniem w katalogu i jego podkatalogach za pomocą bash (najnowsza wersja Ubuntu LTS). Oto, co jest zapisane w pliku skryptu: #!/bin/bash directory="/home/flip/Desktop" suffix="in" browsefolders () for i in "$1"/*; do echo "dir :$directory" echo "filename: $i" # echo ${i#*.} extension=`echo "$i" | cut -d'.' …
437 linux  bash  recursion 
17
Jak rekurencyjnie znajdować i wyświetlać najnowsze zmodyfikowane pliki w katalogu z podkatalogami i godzinami?
System operacyjny: Linux Typ systemu plików: ext3 Preferowane rozwiązanie: bash (skrypt / oneliner), ruby, python Mam kilka katalogów z kilkoma podkatalogami i plikami. Muszę sporządzić listę wszystkich tych katalogów, która jest zbudowana w taki sposób, że każdy katalog pierwszego poziomu jest wyświetlany obok daty i godziny najnowszego utworzonego / zmodyfikowanego …
19
Droga od rekurencji do iteracji
Użyłem rekurencji podczas wielu lat programowania, aby rozwiązać proste problemy, ale jestem w pełni świadomy, że czasami potrzebujesz iteracji z powodu problemów z pamięcią / prędkością. Kiedyś więc w bardzo odległej przeszłości szukałem, czy istnieje jakiś „wzorzec” lub podręcznikowy sposób przekształcania wspólnego podejścia do iteracji i nie znalazłem niczego. A …
5
Określanie złożoności funkcji rekurencyjnych (notacja Big O)
Mam jutro informatykę i potrzebuję pomocy w określeniu złożoności tych funkcji rekurencyjnych. Wiem, jak rozwiązywać proste sprawy, ale wciąż staram się nauczyć, jak rozwiązywać te trudniejsze sprawy. To tylko kilka przykładowych problemów, których nie mogłem zrozumieć. Każda pomoc byłaby bardzo mile widziana i bardzo pomogłaby w moich studiach, dziękuję! int …
30
Rekurencja czy iteracja?
Czy jest jakiś spadek wydajności, jeśli użyjemy pętli zamiast rekurencji lub odwrotnie w algorytmach, w których oba mogą służyć temu samemu celowi? Np .: Sprawdź, czy podany ciąg jest palindromem. Widziałem wielu programistów wykorzystujących rekurencję jako sposób na popisanie się, kiedy prosty algorytm iteracji może zmieścić się w rachunku. Czy …
20
Zrozumienie rekurencji [zamknięte]
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą specjalistyczną, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …
14
Lista plików rekurencyjnie w CLI Linux ze ścieżką względem bieżącego katalogu
Jest to podobne do tego pytania , ale chcę dołączyć ścieżkę względem bieżącego katalogu do unixa. Jeśli wykonam następujące czynności: ls -LR | grep .txt Nie obejmuje pełnych ścieżek. Na przykład mam następującą strukturę katalogów: test1/file.txt test2/file1.txt test2/file2.txt Powyższy kod zwróci: file.txt file1.txt file2.txt Jak mogę uzyskać dołączanie ścieżek względem …
224 linux  unix  recursion  ls 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.