Als «recursion» getaggte Fragen

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

58
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 des Spiels ist die Sequenz, die durch rekursives Einfügen der...

57
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...

53
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...

35
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...

33
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...

33
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, jfür eine...

29
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...

24
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 ein paar mehr für gutes Maß...

23
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...

22
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...

21
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...

20
Kartoffel schälen

Das ist eine Kartoffel: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Im Allgemeinen wird eine Kartoffel der Größe N als die folgende Form definiert: Wenn N gerade ist, sind es 2 zentrierte @Symbole, gefolgt von 4 zentrierten @Symbolen, gefolgt von 6 zentrierten @Symbolen, bis hin zu N zentrierten @Symbolen; dann...

19
Sind diese Listen gleich?

Wie Sie vielleicht wissen, hat Python Listen. Wie Sie vielleicht nicht wissen, können sich diese Listen selbst enthalten. a = [] a.append(a) Python 2 Python 3 Diese sind cool und es gibt viele interessante Dinge, die Sie damit machen können, die Sie jedoch nicht vergleichen können. a = []...

17
Verschwindende Elemente

Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und 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...

17
Generalisierte Cantor-Segmentlängen

Problem Definieren wir einen verallgemeinerten Cantor-Satz, indem wir iterativ einige Segmente mit rationaler Länge aus der Mitte aller Intervalle löschen, die noch nicht gelöscht wurden, beginnend mit einem einzelnen fortlaufenden Intervall. Angesichts der relativen Länge der zu löschenden oder...