Questions marquées «recursion»

Pour les défis impliquant des fonctions récursives, ou des fonctions ou des programmes s'appelant lui-même, directement ou indirectement.

58
Les nombres innommables de Cantor

Un nombre indéfinissable est un nombre qui est divisible par sept ou dont sept est l'un des chiffres. Un jeu pour enfants doit compter en sautant des nombres indicibles 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... La version du jeu de Cantor est la séquence définie en remplissant de manière...

57
Addition à la Alex

Inspirés par le glorieux Alex. Apprenez-nous un R de façon géniale, nous allons recréer humblement le "programme One True R" d'Alex, mais avec une touche différente. Alex-style Addition fonctionne comme ceci: il a 90% de chance de simplement renvoyer la somme des deux nombres donnés et 10% de...

53
Curry-longueur arbitraire

Ecrivez une fonction fqui prend un entier positif et retourne une fonction. La nouvelle fonction renvoyée doit être identique à f. Cependant, lorsque "l'appel de terminaison" se produit, fdoit plutôt renvoyer la somme de tous les entiers passés. Par exemple, g=f(4)(si fest la première fonction)...

35
La fonction Ackermann

La fonction Ackermann est remarquable pour être l’un des exemples les plus simples d’une fonction totale calculable qui n’est pas récursive primitive. Nous allons utiliser la définition de la A(m,n)prise en deux entiers non négatifs où A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Vous...

33
Lisp minuscule, interprète minuscule

Les programmeurs Lisp se vantent que Lisp est un langage puissant qui peut être construit à partir d'un très petit ensemble d'opérations primitives . Mettons cette idée en pratique en jouant au golf avec un interprète appelé dialecte tinylisp. Spécification de la langue Dans cette spécification,...

33
Est-ce que ce nombre est Loeschian?

Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...

29
Calculer le super-logarithme

Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...

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

Défi Écrivez une fonction / un programme qui génère soit le n'e élément, soit les premiers néléments, dans la séquence de nombres bien connue: 1, 2, 4, 8, 16 ... Oh, attendez ... J'ai oublié les premiers chiffres: 1, 1, 1, 1, 2, 4, 8, 16 ... Heck, je vais ajouter quelques autres pour faire bonne...

23
Fourmis sur un journal naturel

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

22
Obtenez un nombre aléatoire de n chiffres avec des chiffres distincts et d'abord pas un 0

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

21
Un programme de plus et je suis sorti!

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...

20
Peler la pomme de terre

Ceci est une pomme de terre: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Plus généralement, une pomme de terre de taille N est définie comme la forme suivante: Si N est pair, ce sont 2 @symboles centrés , suivis de 4 @symboles centrés , suivis de 6 @symboles centrés , jusqu'à N @symboles centrés ; puis, N...

19
Ces listes sont-elles égales?

Comme vous le savez très bien, python a des listes. Comme vous ne le savez peut-être pas, ces listes peuvent se contenir. a = [] a.append(a) Python 2 Python 3 Ce sont cool et il y a beaucoup de choses intéressantes que vous pouvez faire avec eux, mais vous ne pouvez pas les comparer. a = []...

17
Éléments en voie de disparition

Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et 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 4 c d e g...