Codes de séquences récursives

-1

Je suis relativement nouveau dans la programmation Java et je me demandais comment coder pour une séquence récursive. J'ai rencontré 2 questions qui l'impliquent probablement et comprennent en quelque sorte ce que cela fonctionne. Ce que j'ai de la difficulté, c'est comment l'appliquer aux codes.Codes de séquences récursives

Q1) Séquence 1:

a_1=1 
a_n=1/2 * a_(n-1) , for n>1

Séquence 2:

b_1=a_1 
b_n=b_(n-1)+a_n

Comment le code dois-je pour trouver un terme dans la séquence 2?

Q2) Le plan B offre un intérêt annuel de 0.2% du montant déposé dans l'année en cours et 0.1% de la somme déposée deux ans en arrière. Plan B donnera 0.3% seulement pour la première année de dépôt. Si M. Song dépose $100,000, combien de temps prendra-t-il pour atteindre $1000,000, sans retirer sa caution? Jusqu'à présent, j'ai réussi à trouver la formule récursive à A_n = 1.002 * An-1 + 0.001 * A_n-3 où A_0 = 0, A_1 = 100 000, A_2 = 100300, and A_3 = 100500.60

Merci d'avance pour toute aide donnée.

Source

2017-07-22 Kai

Oui, je l'ai essayé moi-même d'abord avant de le demander mais c'est mon premier essai codant une séquence récursive donc ça n'a pas bien marché. – Kai

Ne faites pas de question avec deux problèmes. – MBo

définition de séquence juste écrire dans le code (je pseudocode)

int a(n) { 
if (n==1) 
    return 1 
else //optional 
    return a(n-1)/2 
}

Est-il clair maintenant comment écrire b (n)?

Source

2017-07-22 07:56:33 MBo

Codes de séquences récursives

Répondre

Questions connexes