Pytania oznaczone «recursion»

15
Sekwencja H. Hofstadtera

Definicja a(0) = 0 a(n) = n-a(a(a(n-1))) dla liczby całkowitej n > 0 Zadanie Biorąc pod uwagę nieujemną liczbę całkowitą n, wyjście a(n). Przypadki testowe n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000...

13
Prefix Tree Traversal

Napisz program, który pobiera (za pomocą standardowego wiersza poleceń lub wiersza poleceń) ciąg znaków w formie rekurencyjnej PREFIX[SUFFIXES] gdzie PREFIX może być dowolnym ciągiem małych liter (az), w tym pustym ciągiem, oraz SUFFIXESmoże być dowolną sekwencją ciągów z...

13
Bramy logiczne ręcznie

Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...

11
Łańcuchy rekurencyjne Steiner

Łańcuchy Steinera to zestaw N kół, w których każde koło jest styczne do 2 innych nie przecinających się kół, a także do poprzedniego i następnego koła łańcucha, jak pokazano na poniższych zdjęciach: W tym wyzwaniu napiszesz program / funkcję, która rysuje rekurencyjnie łańcuchy Steinera, to...

11
Powtarzająca się wzajemność

To, co musisz zrobić, to utworzyć funkcję / program, który przyjmuje liczbę dziesiętną jako dane wejściowe i wyprowadza wynik wielokrotnego przyjmowania odwrotności ułamkowej części liczby, aż liczba stanie się liczbą całkowitą. Mówiąc dokładniej, proces wygląda następująco: Niech x będzie...

10
Zbuduj matrycę jakobską

Weź wektor niewiadomych i zastosuj ogólną funkcję różnicowalną . Jakobian jest następnie podawany przez matrycę tak że: Załóżmy na przykład m=3i n=2. Następnie (przy użyciu indeksowania opartego na 0) Jakobian fjest wtedy Celem tego wyzwania jest wydrukowanie tej jakobińskiej...

10
Binarne sekwencje powtarzania

Binarna sekwencja rekurencyjna to rekurencyjnie zdefiniowana sekwencja następującej postaci: Jest to uogólnienie x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1sekwencji Fibonacciego ( ) i sekwencji Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). Wyzwanie Biorąc pod uwagę n, x, y, a,...

9
Możliwe różne kombinacje

Problem Biorąc pod uwagę wartość n, wyobraź sobie górski krajobraz wpisany w odniesienie (0, 0) do (2n, 0). Pomiędzy zboczami nie może być białych przestrzeni, a góra nie może schodzić poniżej osi x. Problem do rozwiązania to: biorąc pod uwagę n (który określa rozmiar krajobrazu) i liczbę k...