Discussion :

[neufrdb]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[ToTo13]

Bonjour,

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

[neufrdb]

merci de ta réponse donc je corrige

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?