Pytania oznaczone «recursion»

W przypadku wyzwań obejmujących funkcje rekurencyjne lub funkcje lub programy wywołujące siebie bezpośrednio lub pośrednio.

58
Niewymowne liczby Cantora

Niewypowiedziana liczba to liczba, która jest podzielna przez siedem lub ma siedem jako jedną z jej cyfr. Gra dla dzieci polega na pomijaniu niewypowiedzianych liczb 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Wersja gry Cantora to sekwencja zdefiniowana przez rekurencyjne wypełnianie...

57
Dodatek w stylu Alexa

Zainspirowany chwalebnym Alexem Naucz się R dla wielkiego dobra, pokornie odtworzymy „jeden prawdziwy program R” Alexa - ale z pewnym zwrotem. Dodawanie w stylu Alexa działa w ten sposób - ma 90% szansy na zwrócenie sumy dwóch podanych liczb i 10% szansy na rekurencyjne dodanie Alexa pierwszej...

53
Curry o dowolnej długości

Napisz funkcję, fktóra przyjmuje dodatnią liczbę całkowitą i zwraca funkcję. Nowa zwrócona funkcja powinna być identyczna z f. Jednak gdy nastąpi „wywołanie zakończenia”, fzamiast tego należy zwrócić sumę wszystkich przekazanych liczb całkowitych. Na przykład g=f(4)(jeśli fjest to pierwsza...

40
Najlepsza baza to 10… Osiągnijmy to!

Wejście: Dodatnia liczba całkowita n składająca się z cyfr z zakresu 0–9 . Wyzwanie: Jeśli d jest najwyższą cyfrą w liczbie całkowitej, załóż, że podstawą liczby jest d + 1 . Np. Jeśli liczba całkowita wynosi 1256 , to zakładasz, że jest ona w bazie-7 , jeśli jest to 10110, to założysz, że jest...

35
Funkcja Ackermanna

Funkcja Ackermanna wyróżnia się jako jeden z najprostszych przykładów całkowitej, obliczalnej funkcji, która nie jest prymitywną rekurencyjną. Użyjemy definicji A(m,n)przyjmowania dwóch nieujemnych liczb całkowitych gdzie A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Możesz...

33
Tiny Lisp, malutki tłumacz

Programiści Lisp mogą pochwalić się tym, że Lisp jest potężnym językiem, który można zbudować z bardzo małego zestawu prymitywnych operacji . Zastosujmy ten pomysł w praktyce, grając w golfa dla tłumacza dialektu o nazwie tinylisp. Specyfikacja języka W tej specyfikacji każdy warunek, którego...

33
Czy to numer Loeschian?

Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...

29
Oblicz super-logarytm

To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...

24
1, 2, 4, 8, 16,… 33?

Wyzwanie Napisz funkcję / program, który wypisuje albo ten nelement, albo pierwsze nelementy, w dobrze znanej sekwencji liczb: 1, 2, 4, 8, 16 ... Och, czekaj ... Zapomniałem kilku pierwszych cyfr: 1, 1, 1, 1, 2, 4, 8, 16 ... Do licha, dodam jeszcze kilka dla dobrego pomiaru: 1, 1, 1, 1, 2,...

23
Mrówki na dzienniku naturalnym

To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) |...

22
Uzyskaj losową liczbę n cyfr z wyraźnymi cyframi, a najpierw nie zero

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

21
Jeszcze jeden program i nie ma mnie!

Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...

20
Obierz ziemniaka

To jest ziemniak: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Bardziej ogólnie, ziemniak w rozmiarze N jest zdefiniowany jako następujący kształt: Jeśli N jest parzyste, oznacza to 2 wyśrodkowane @symbole, następnie 4 wyśrodkowane @symbole, a następnie 6 wyśrodkowane @symbole, aż do N wyśrodkowanych...

19
Czy te listy są równe?

Jak zapewne wiesz, python ma listy. Ponieważ możesz nie wiedzieć, te listy mogą się zawierać. a = [] a.append(a) Python 2 Python 3 Są fajne i istnieje wiele ciekawych rzeczy, które możesz z nimi zrobić, ale nie możesz ich porównać. a = [] a.append(a) b = [] b.append(b) a == b Python...

17
Znikające elementy

Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...