Questions marquées «recursion»

15
Séquence H de Hofstadter

Définition a(0) = 0 a(n) = n-a(a(a(n-1))) pour entier n > 0 Tâche Étant donné un entier non négatif n, sortie a(n). Cas de test n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Les références WolframMathWorld OEIS A005374...

13
Traversée d'arbre de préfixe

Écrire un programme qui prend (via stdin ou ligne de commande) une chaîne au format récursif PREFIX[SUFFIXES] où PREFIX peut être n'importe quelle chaîne de lettres minuscules (az), y compris la chaîne vide, et SUFFIXESpeut être n'importe quelle séquence de chaînes avec la forme récursive...

13
Portes logiques manuellement

Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...

11
Chaînes récursives de Steiner

Les chaînes de Steiner sont un ensemble de N cercles où chaque cercle est tangent à 2 autres cercles non entrecroisés ainsi qu'aux cercles précédent et suivant de la chaîne, comme le montrent les images ci-dessous: Dans ce défi, vous écrirez un programme / une fonction qui dessine récursivement des...

11
Réciproque répétée

Ce que vous devez faire est de créer une fonction / programme qui prend une décimale en entrée et génère le résultat de la prise répétée de l'inverse de la partie fractionnaire du nombre, jusqu'à ce que le nombre devienne un entier. Plus précisément, le processus est le suivant: Soit x l'entrée Si...

10
Construire la matrice jacobienne

Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...

10
Séquences de récurrence binaire

Une séquence de récurrence binaire est une séquence définie récursivement de la forme suivante: Il s'agit d'une généralisation de la x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1séquence de Fibonacci ( ) et de la séquence de Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). Le défi Compte...

9
Différentes combinaisons possibles

Problème Étant donné une valeur n, imaginez un paysage de montagne inscrit dans une référence (0, 0) à (2n, 0). Il ne doit pas y avoir d'espaces blancs entre les pentes et la montagne ne doit pas descendre en dessous de l'axe x. Le problème à résoudre est: étant donné n (qui définit la taille du...