De Base Java Récursivité Méthode
Je vais avoir beaucoup de mal avec cette base de récursivité problème en java; tous les pointeurs serait génial.
"Écrire un statique méthode récursive pour imprimer le n-ième terme de la
géométrique de la séquence: 2, 6, 18, 54."
De ce que j'ai pu rassembler, quelque part dans le code, je devrais être de manière récursive en multipliant par 3, mais j'ai du mal à comprendre comment le faire. Je sais que j'ai besoin d'une déclaration de cessation, mais quand est-ce fait? Ai-je besoin d'une méthode d'aide?
Vous devez vous connecter pour publier un commentaire.
Un Fonction Récursive est une fonction dont la mise en œuvre des références de lui-même. Voici un exemple amusant:
Et la solution de votre problème:
MODIFIER:
La classe ci-dessus utilise des "int", qui n'est bon que pour un petit nombre (en raison de problème de Dépassement d'Entier). Ci-dessous est mieux pour la classe de tous les types et numéros de téléphone:
C'est l'exemple le plus simple de la récursivité.
Vous avez besoin d'une déclaration de méthode.
Vous avez besoin de vérifier si la fin a été atteint.
Sinon, vous devez appeler la méthode à nouveau avec une opération qui fait la différence entre un terme et le suivant.
Oui, vous avez besoin d'un licenciement condition - fondamentalement, lorsque vous avez pris autant d'étapes que vous avez besoin. Donc, considérez comment vous voulez que la transition à partir d'un appel à l'autre:
Voici un exemple en C# (je sais ce que vous faites Java, mais il est assez similaire)
Ainsi, lorsque vous exécutez la fonction que vous entrez les paramètres de
Chaque fois qu'il s'exécute, il va vérifier pour voir si le compteur est à moins d'itérations. Si c'est plus, la valeur est imprimée, le compteur est incrémenté de la valeur est multipliée par le multiplicateur et vous ajoutez les mêmes paramètres de retour à la fonction.
Une solution récursive: Seq(1) est le premier élément de la séquence .... Seq(n-ième)
Non-solution Récursive: