Co to jest rekurencja ogona?
Kiedy zaczynałem uczyć się seplenienia, natknąłem się na termin rekurencyjny . Co to dokładnie
1692
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.
Kiedy zaczynałem uczyć się seplenienia, natknąłem się na termin rekurencyjny . Co to dokładnie
Po prostu, czym jest optymalizacja połączeń ogonowych? Mówiąc dokładniej, jakie są małe fragmenty kodu, w których można je zastosować, a gdzie nie, z wyjaśnieniem,
Załóżmy, że masz płaską tabelę, która przechowuje uporządkowaną hierarchię drzew: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Oto schemat, na którym mamy [id] Name. Węzeł główny 0 jest fikcyjny. [0]...
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"...
Mam tutaj tę funkcję rekurencyjną: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_function(c, 0)) Działa to n=997, a potem po prostu pęka i wypluwa RecursionError: maximum recursion depth exceeded in comparison....
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...
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...
Spójrz na następujące dwie metody: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Uruchamianie bar()wyraźnie powoduje StackOverflowError, ale foo()nie działa (program wydaje się działać bez końca).
Zacząłem uczyć się PowerShell kilka dni temu i nie mogłem znaleźć w Google niczego, co robi to, czego potrzebuję, więc proszę o odpowiedź na moje pytanie. Poproszono mnie o zamianę niektórych ciągów tekstowych na wiele plików. Niekoniecznie znam rozszerzenie możliwych plików docelowych i nie znam...
Wiem, że rekurencja jest czasem o wiele czystsza niż zapętlanie i nie pytam o to, kiedy powinienem użyć rekurencji po iteracji, wiem, że jest już wiele pytań na ten temat. Pytam, czy rekurencja jest zawsze szybsza niż pętla? Wydaje mi się, że zawsze będziesz w stanie dopracować pętlę i sprawić, by...
Jak przerwać pętlę? var largest=0 for(i<-999 to 1 by -1) { for (j<-i to 1 by -1) { val product=i*j if (largest>product) // I want to break out here else if(product.toString.equals(product.toString.reverse)) largest=largest max product } } Jak przekształcić zagnieżdżone pętle w...
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...
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...
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,...
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...
Mam następujący fragment kodu, który nie działa z następującym błędem: RuntimeError: przekroczona maksymalna głębokość rekurencji Próbowałem przepisać to, aby umożliwić optymalizację rekurencji ogona (TCO). Uważam, że ten kod powinien był się udać, gdyby miało miejsce TCO. def trisum(n,...
Większość z tych czasów , definicja reentrance jest cytat z Wikipedii : Program komputerowy lub procedurę określa się jako ponowne wysłanie, jeśli można bezpiecznie wywołać ją ponownie przed zakończeniem poprzedniego wywołania (tzn. Można bezpiecznie wykonać jednocześnie). Aby ponownie wysłać,...
Tworzę skrypt szybkiego tworzenia kopii zapasowych, który zrzuci niektóre bazy danych do ładnej / schludnej struktury katalogów i zdałem sobie sprawę, że muszę przetestować, aby upewnić się, że katalogi istnieją, zanim je utworzę. Kod, który mam, działa, ale wydaje się, że jest na to lepszy...
Czy można mieć funkcję PHP zarówno rekurencyjną, jak i anonimową? To jest moja próba uruchomienia go, ale nie przechodzi w nazwie funkcji. $factorial = function( $n ) use ( $factorial ) { if( $n <= 1 ) return 1; return $factorial( $n - 1 ) * $n; }; print $factorial( 5 ); Wiem też, że to zły...