Als «functional-programming» getaggte Fragen

Dieses Tag ist für Herausforderungen im Zusammenhang mit dem Paradigma der funktionalen Programmierung gedacht.

73
Erstellen Sie ein "H" aus kleineren "H"

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

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

33
Church Booleans

Boolesche Kirche Ein Church-Boolescher Wert ist eine Funktion, die xfür wahr und yfür falsch zurückgibt, wobei xdas erste Argument für die Funktion und ydas zweite Argument für die Funktion ist. Aus diesen Funktionen können weitere Funktionen zusammengestellt werden, die die and not or xorund...

24
Finde einen festen Punkt

Bei einer gegebenen Ganzzahl und einer gewissen Black-Box-Funktion finden Sie einen festen Punkt in der durch definierten Reihenfolge .x1 f: ℤ → ℤfxk+1 := f(xk) Einzelheiten Ein Wert xist ein Fixpunkt von fif x = f(x). Zum Beispiel, wenn f(x) := round(x/pi)und wir einen Ausgangspunkt haben, dann...

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

20
Mach mir was Curry

Eine Funktion f haben , die die Argumente x 1 , x 2 ,…, x n annimmt                                                - dh.  f: X 1 × X 2 ×… × X n → Y - currying definiert f als eine Funktion neu, wobei ein einzelnes Argument a 1 verwendet wird, das einer weiteren Funktion zugeordnet ist. Diese...

20
Ist das eine abgeschnittene Dreieckszahl?

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

19
Dirichlet-Faltung

Die Dirichlet-Faltung ist eine spezielle Art der Faltung , die in der Zahlentheorie als sehr nützliches Werkzeug erscheint. Es arbeitet mit dem Satz von arithmetischen Funktionen . Herausforderung Wenn zwei arithmetische Funktionen f,gf,gf,g (dh Funktionen f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R...

17
Erweiterte Wahrheitsmaschine

Viele Leute wissen, was eine Wahrheitsmaschine in der Programmierung ist. Aber es ist an der Zeit, die Dinge in Schwung zu bringen. Wir stellen vor, die erweiterte Wahrheitsmaschine! Eine erweiterte Wahrheitsmaschine nimmt zwei Dinge als Eingabe, eine Ganzzahl nund eine nicht leere Zeichenfolge s....

15
Erstellen Sie ein Papageienprogramm

Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies...

14
Cunningham-Ketten zählen

Primzahlen haben die Menschen schon immer fasziniert. Vor 2300 Jahren schrieb Euklid in seinem "Elements" Eine Primzahl ist diejenige, die nur von einer Einheit gemessen wird. was bedeutet, dass eine Primzahl nur durch 1(oder durch sich selbst) teilbar ist . Die Leute haben immer nach Beziehungen...