Articles of récursion

récursion booléenne

essayer d’écrire une méthode booléenne qui dit si quelqu’un est un dépendant de quelqu’un … mais ne semble pas pouvoir le faire. bien sûr, l’object est un descendant s’il s’agit d’un enfant … ou le descendant d’un enfant. public boolean isDescendant(member x){ if (children.contains(x)){ return true; } else{ return false; } } mais où ou […]

Créer un sortingangle d’écanvass en utilisant uniquement la récursivité

Je dois écrire une méthode qui s’appelle printTriangle(5); . Nous devons créer une méthode itérative et une méthode récursive (sans TOUT itération). La sortie doit ressembler à ceci: * ** *** **** ***** Ce code fonctionne avec l’itératif mais je ne peux pas l’adapter pour qu’il soit récursif. public void printTriangle (int count) { int […]

Java && || dans les déclarations RETURN?

Je regarde quelques exemples d’algorithmes Java et je tombe sur ce code d’extrait au sein d’une méthode récursive: boolean subTree(TreeNode t1, TreeNode t2) { if (t1 == null) { return false; } if (t1.value == t2.value) { if (treeMatch(t1, t2)) return true;; } return (subTree(t1.left, t2) || subTree(t1.right, t2)); } Ne sachant pas (et ne […]

Fonction d’alimentation utilisant la récursivité

Je dois écrire une méthode de puissance en Java. Il reçoit deux ints et peu importe qu’ils soient des nombres positifs ou négatifs. Il devrait avoir une complexité de O(logN) . Il doit également utiliser la récursivité. Mon code actuel a deux chiffres, mais le résultat que je continue à produire est zéro et je […]

comprendre la récursion de base

public static void main (Ssortingng[] args) { System.out.println(factorial(5)); } public int factorial(int n) { if(n <= 1){ return 1; } else{ return n * factorial(n – 1); } } J’ai écrit ce qui précède directement ici, donc je ne peux pas comstackr mais je pense que c’est le cas. Quelqu’un peut-il expliquer comment cela fonctionne […]

Algorithme de résolution de Sudoku avec suivi en arrière

Je cherche à mettre en œuvre un algorithme très simple qui utilise le suivi en arrière par force brute pour résoudre les grids de Sudoku. Le problème auquel je suis confronté est que, dans mon implémentation, j’ai inclus deux variables d’instance pour une classe de Sudoku appelée row et col , qui correspondent à la […]

Comprendre la récursivité en Java

J’ai du mal à comprendre le code suivant basé sur l’algorithme de récursivité en Java. Je ne comprends pas, quelle est la valeur différente de x et y quand ils s’appellent l’un l’autre? J’ai essayé d’obtenir la bonne valeur en appelant System.out.print() dans un code, mais je n’ai toujours aucune aide. public class RecursionExample { […]

Complexité d’exécution pour les algorithmes récursifs

J’ai cherché haut et bas et je n’arrive pas à trouver beaucoup de documents liés aux complexités d’exécution, à la récursivité et à Java. J’apprends actuellement les complexités d’exécution et la notation Big-O dans ma classe d’algorithmes et j’ai des difficultés à parsingr les algorithmes récursifs. private Ssortingng toSsortingngRec(DNode d) { if (d == trailer) […]

Confusion récursive avec retour multiple

Je suis toujours en train de penser à la récursivité, et je pense en obtenir des bases telles que factorielle. Mais j’aimerais plus de précisions lorsque la déclaration de retour est un peu plus complexe, comme dans l’extrait suivant: /** * @param n >= 0 * @return the nth Fibonacci number */ public static int […]

Comment obtenir tous les nœuds d’une scène dans JavaFX?

En C #, j’ai trouvé une méthode assez douce qui vous permettait d’obtenir tous les descendants et tous les descendants d’un contrôle spécifié. Je cherche une méthode similaire pour JavaFX. J’ai vu que je voulais travailler avec la classe Parent car c’est la classe à partir de laquelle toutes les classes de nœuds portant des […]