Pytania otagowane jako recursion

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

25
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 …
30
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 liczby i drugiej …
30
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 funkcja) należy ustawić gna inną funkcję. h=g(3)zrobi to samo. Jednak gdy wywołujesz …
22
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, …
30
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 wdrożyć nazwana lub anonimowa funkcja przyjmująca dwie liczby całkowite jako dane wejściowe, zwracająca liczbę całkowitą …
24
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 przykład, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
3
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 wynik jest opisany jako „niezdefiniowany”, może zrobić …
28
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 super-root , …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
15
Многочлены Чебышёва (Chebyshev Polynomials)
Wielomiany Czebyszewa to rodzina wielomianów ortogonalnych, które pojawiają się w różnych miejscach matematyki i mają wiele interesujących właściwości. Jedną z ich cech charakterystycznych jest to, że są to wyjątkowe wielomiany, które spełniają .Tn(cos(x)) = cos(n*x) Wyzwanie Biorąc pod uwagę nieujemną liczbę całkowitą n, należy nwypisać -ty wielomian Czebyszewa. .Tn(x) Definicja …
20
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, …
10
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) | | | \O/ \O/ \O/ …
30
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 kod. Losowy Mam na myśli równomiernie rozłożone losowo. Z punktu widzenia programu …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
16
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 powinny być uruchomione w tym samym języku, …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
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.