preguntar acerca de recursion

3
réponses

Pourquoi Python a-t-il une profondeur de récursion maximale?

Python a une profondeur de récursion maximale, mais pas de profondeur d'itération maximale. Pourquoi la récursion est-elle restreinte? Ne serait-il pas plus naturel de traiter la récursivité comme itération, et ne pas limiter le nombre d'appels récur …
demandé sur 1970-01-01 00:33:34
3
réponses

Trouver des résultats dans grep pour l’exclusion de répertoire rapide

j'utilise avec succès find pour créer une liste de tous les fichiers du sous-répertoire courant, à l'exclusion de ceux du sous-répertoire "cache."Voici mon premier morceau de code: find . -wholename './cach*' -prune -o -print je souhaite maintena …
demandé sur 1970-01-01 00:33:32
8
réponses

Inverser une liste de liens de façon récursive en c

le code suivant fonctionne bien quand head est envoyé comme paramètre à lui. Comme je suis nouveau à C, Je ne pouvais pas comprendre comment cela fonctionne. Aidez moi s'il vous plaît. struct node *recursiveReverseLL(struct node *list) { struct …
demandé sur 1970-01-01 00:33:32
3
réponses

Calcul de la relation de récurrence T (n)=T (n / log n) + Θ (1)

La question vient de Introduction aux Algorithmes 3ème Édition, P63, Problème 3-6, où il est présenté comme fonctions Itérées. Je réécrire sous la forme suivante: int T(int n){ for(int count = 0; n > 2 ; ++count) { n = n/log₂(n); …
demandé sur 1970-01-01 00:33:35
10
réponses

Utilisation de la récursion en C#

y a-t-il des règles générales pour éviter les débordements de piles lors de l'utilisation de recursion? ... …
demandé sur 1970-01-01 00:33:29
5
réponses

Java Minimax Alpha-Beta Pruning Recursion Return

j'essaie d'implémenter minimax avec alpha-beta pruning pour un jeu de dames en Java. Mon algorithme minimax fonctionne parfaitement. Mon code fonctionne avec le code alpha-bêta en place. Malheureusement, quand je joue 1000 jeux contre l'algorithme mi …
demandé sur 1970-01-01 00:33:33
3
réponses

Construire la liste des types d’arbre en vérifiant récursivement la relation parent-enfant C#

j'ai une classe qui a une liste d'elle-même pour qu'elle puisse être représentée dans une structure arborescente. je suis en train de tirer une liste plate de ces classes et je veux la découpler. public class Group { public int ID {get;set;} …
demandé sur 1970-01-01 00:33:33
6
réponses

Comment optimiser quicksort

je suis en train de travailler sur un efficace quicksort algo. Cela fonctionne bien, mais prend beaucoup de temps à exécuter quand le nombre d'éléments est énorme, et certaines sections du tableau sont pré-triées. Je cherchais L'article de Wikipedia …
demandé sur 1970-01-01 00:33:32
6
réponses

Est-il possible de créer une requête récursive dans l’Accès?

j'ai un job table Id ParentID jobName jobStatus la Parentide racine est 0. est-il possible en accès de créer une requête pour trouver une racine pour un job? La base de données est MDB sans tables liées. La version Access est 2003. job peut être …
demandé sur 1970-01-01 00:33:29
6
réponses

WPF appel Récursif à l’Automatisation des Pairs de l’API n’est pas valide

je reçois un message d'erreur "recursive call to Automation Peer API is not valid" lors du chargement d'un datagrid avec une datatemplatecolumn contenant une colonne combobox. L'erreur finit dans notre code d'exception. Cela semble être un problème s …
demandé sur 1970-01-01 00:33:30