recursion

12Ciepło

1Odpowiedz

Dlaczego linia w tej funkcji Pythona jest konieczna? (memoised recursion)

Mam następujący fragment kodu ze strony Petera Norviga; to dekorator, który umożliwia zapamiętywanie w wywołaniach funkcji (buforowanie wcześniejszych wywołań funkcji w celu zmiany wykładniczej rekure

7Ciepło

3Odpowiedz

Algorytm rekursywny do wybierania rosnących, nieciągłych liczb z listy

Potrzebuję napisać funkcję, która znajduje najdłuższą, niekoniecznie ciągłą, pod-sekwencję w liście liczb. Funkcja musi być rekurencyjna. Mam problem z moim algorytmem i nie mogę wymyślić, jak to napr

10Ciepło

2Odpowiedz

JavaScript Recursion Poprawa

Ktoś w pracy żartobliwie wysłany e-mail z pliku HTML przeznaczonych do crash przeglądarki, która była następująca <html> <script type="text/javascript"> function crash(){ for(i=0;i<5000000001;i

7Ciepło

3Odpowiedz

W Mathematica, dlaczego zastąpienie w funkcji rekurencyjnej nie kończy się?

Wyobraźmy mam zdefiniowane rekurencyjnej silnia w Mathematica, tak: Clear[fact] fact[0] = 1 fact[n_] := n fact[n - 1] Ocenianie fakt [10] potwierdza, że funkcja działa i kończy. Trochę przykłado

7Ciepło

4Odpowiedz

Suma wszystkich poprzednich wartości? - Do tej pory suma?

Powiel możliwe: How do I calculate a running total in SQL without using a cursor? To trochę trudne do wyjaśnienia, więc pokażę to, co chcę na przykładzie: Powiedzmy mamy następującą tabelę o nazwie Mo

14Ciepło

3Odpowiedz

BASH: program rekurencyjny zastępujący tekst w drzewie plików

Jestem całkowicie nowy w Bash, ale po prostu nie mogę znaleźć sposobu, aby zrobić to, co chcę. Wyobraź sobie, że masz katalog drzewo z 2 plików: /top.php i /test/bottom.php Jak zrobić mojej funkcji wy

5Ciepło

1Odpowiedz

Mój kod scala nie dostać TCO'ed chociaż przechodzi @tailrec

szukam do scala TCO i napisałem następujący kod import scala.annotation.tailrec final def tailReccursionEx(str:String):List[String]={ @tailrec def doTailRecursionEx(str:String,pos:Int,accu

5Ciepło

3Odpowiedz

Powrót do działania rekursywnego (podobnie do FileSystem)

Mam aplikację, która tworzy rekursywnie wiele wystąpień działania podczas przechodzenia przez system plików (jedno działanie na folder). Pobieram dane za pomocą funkcji Intent podczas przechodzenia do

5Ciepło

3Odpowiedz

Wstawianie 4 lub 5 liczb w drzewie binarnym, ale uzyskanie tylko 3 liczb na wyjściu

Jest to część laboratorium szkolnego zajmującego się rekurencją i drzewem binarnym. Jeśli pójdę wstawić 4 lub 5 liczb i wyprowadzę wynik, otrzymam 3 numery z powrotem. Oto kod do wkładki: Node *insert

5Ciepło

1Odpowiedz

Scala Stream zamieszanie

Bieg: lazy val s: Stream[Int] = 1 #:: 2 #:: {val x = s.tail.map(_+1); println("> " + x.head); x} s.take(5).toList będę oczekiwać: > List(2, 3) > List(2, 3, 4) List(1, 2, 3, 4, 5) I otrzymujemy: