Als «recursion» getaggte Fragen

Für Herausforderungen mit rekursiven Funktionen oder Funktionen oder Programmen, die sich direkt oder indirekt selbst aufrufen.

25
Cantors unaussprechliche Zahlen
Eine unaussprechliche Zahl ist eine Zahl, die durch sieben teilbar ist oder sieben als eine ihrer Ziffern hat. Ein Kinderspiel ist es, unaussprechliche Zahlen zu zählen 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Cantors Version …
30
Alex-artige Ergänzung
Inspiriert von Alex 'ruhmreichem Lerne dir ein R für großartiges Wohl, wir werden demütig Alex' "ein wahres R-Programm" nachbilden - aber mit einer Wendung. Die Alex-Addition funktioniert wie folgt: Sie hat eine Chance von 90%, einfach die Summe der beiden angegebenen Zahlen zurückzugeben, und eine Chance von 10%, Alex rekursiv …
30
Beliebig langes Currying
Schreiben Sie eine Funktion, fdie eine positive Ganzzahl aufnimmt und eine Funktion zurückgibt. Die zurückgegebene neue Funktion sollte mit identisch sein f. Wenn jedoch der "Beendigungsaufruf" auftritt, fsollte stattdessen die Summe aller übergebenen Ganzzahlen zurückgegeben werden. Zum Beispiel sollte g=f(4)(wenn fist die erste Funktion) auf geine andere Funktion eingestellt werden. …
30
Die Ackermann-Funktion
Die Ackermann-Funktion ist eines der einfachsten Beispiele für eine vollständig berechenbare Funktion, die nicht primitiv rekursiv ist. Wir werden die Definition von A(m,n)zwei nichtnegativen ganzen Zahlen verwenden, bei denen A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Sie können implementieren eine benannte oder anonyme Funktion, die zwei Ganzzahlen als …
24
Ist diese Nummer Loeschian?
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, …
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
Kleine Lisp, kleine Dolmetscherin
Lisp- Programmierer rühmen sich, dass Lisp eine mächtige Sprache ist, die aus einer sehr kleinen Menge primitiver Operationen aufgebaut werden kann . Lassen Sie uns diese Idee verwirklichen, indem wir einen Dolmetscher für einen Dialekt namens Golf spielen tinylisp. Sprachspezifikation In dieser Spezifikation kann jede Bedingung, deren Ergebnis als "undefiniert" …
11
Print, Increment, Decrement, Alias ​​- Prindeal interpretieren
Prindeal (ausgesprochen prin-dee-al ) ist eine neue esoterische Programmiersprache, die nur vier Befehle enthält: pr int , in crement , de crement und al ias . Trotz seines Minimalismus können komplexe mathematische Operationen in Prindeal durchgeführt werden, indem die vier Befehle geschickt kombiniert werden. Ihre Aufgabe bei dieser Code-Golf- Herausforderung …
28
Berechnen Sie den Super-Logarithmus
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden Umkehrfunktionen zur Tetration . Die …
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)
Chebyshev-Polynome sind eine Familie von orthogonalen Polynomen, die an vielen Stellen in der Mathematik auftauchen und viele interessante Eigenschaften haben. Eine Charakterisierung von ihnen ist, dass sie die einzigartigen Polynome sind, die befriedigen .Tn(cos(x)) = cos(n*x) Herausforderung Bei einer nichtnegativen Ganzzahl nsollten Sie das n-te Chebyshev-Polynom ausgeben . .Tn(x) Definition …
20
1, 2, 4, 8, 16, ... 33?
Herausforderung Schreiben Sie eine Funktion / ein Programm, das entweder das n'te Element oder die ersten nElemente in der bekannten Zahlenfolge ausgibt : 1, 2, 4, 8, 16 ... Oh, warte ... Ich habe die ersten Zahlen vergessen: 1, 1, 1, 1, 2, 4, 8, 16 ... Heck, ich werde …
10
Ameisen auf einem natürlichen Baumstamm
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite wmit nAmeisen …
30
Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0
Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der kürzeste Code. Zufällig Ich meine gleichmäßig zufällig …
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
Noch ein Programm und ich bin raus!
Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt nProgramme generiert werden, die alle in derselben Sprache wie Ihre …
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 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.