[Débutant] exercice sur la récursivité

Version imprimable

Bonsoir a tous, j'ai un souci de compréhension je doit essayer de résoudre cette exercice

Code:

1
2
3
4
 
Soit la suite de nombres définie par*: u(0) = 1 , u(1) =  4 et u(k) = 8*u(k-1)-3*u(k-2) 
pour k>=2.
Ecrire un programme qui calcule , à l’aide d’une fonction définie de manière récursive , et affiche u(n) , l’indice n étant un entier compris entre 0 et 10 fourni en mode conversationnel par l’utilisateur.

donc je ne sais pas si

Code:

1
2
 
 8*u(k-1)-3*u(k-2)

est la récurrence

Pouvez vous me dire si cette algorithme convient ? ou si j'ai completement faux de me guider pour touver cette algorithme ??

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
k:réel
 
Début
Ecrire («*Donner un chiffre entre 0 et 10*»)
Lire(k)
Ecrire("le résultat est "u(k))
 
FONCTION: U (Entrée: k :entier) :réel
  Si (k = 0) alors retourner 1
  Si (k = 1) alors retourner 4
     Sinon retourner 8*u(k-1)-3*u(k-2) 
  FinSi
Fin

merci d'avance pour vos aident

03/03/2011, 09h50
ToTo13

Bonjour,

si tu mets des 'U' à la place des 'u' (pour le nom des fonctions), c'est tout bon.

merci de ta réponse donc je corrige
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 k:réel Début Ecrire («*Donner un chiffre entre 0 et 10*») Lire(k) Ecrire("le résultat est "U(k)) FONCTION: U (Entrée: k :entier) :réel Si (k = 0) alors retourner 1 Si (k = 1) alors retourner 4 Sinon retourner 8*u(k-1)-3*u(k-2) FinSi Fin
donc c'était bien la solution, peut tu me dire si en général lors des examens on nous demande de trouver les formules de récursivité, car celui la il est particulièrement difficile a trouver, comme je ne suis pas très bon en mathématique ?
ou il faut essayer d'en connaitre le plus possible ?