Suite et Récursivité

Version imprimable

Bonjour,

Je suis entrain de faire un programme récursil d'une suite dans la quelle je souhaite calculer le n-ème terme de cette suite avec comme condition :

U(0)=3
U(n+1)= 2*U(n)-2

Voila mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <stdio.h> intmain(){ int U (int n ) { int U=3,i; for(i=0;i<n;i++) U=2*U-2 return U ; } int n; printf("Entrez le n-ème terme : "); scanf("%d",&n); printf("Résultat : U(%d)=%d",n,U); system("pause"); }
Or lorsque je compile avec DEV C++ une erreur m'est indiquée à la ligne 8 ( " return U " ) :syntax error before return pourquoi ?

Sachant que par la suite je désirerais afficher tous les résultat allant de 0 à n, j'ai penser utiliser un while suis-je sur la bonne piste ?

DSl il manquait un ";" ici : U=2*U-2 ;

Mais pourquoi rien ne se passe lorsque j'exécute mon programme ?
Voila le message que j'ai lorsque je compile mon bout de code :

[linker error] undefined reference to 'WinMain@16'
Id returned 1 exit status

Je reformatte pour que cela soit plus clair:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <stdio.h> intmain(){ // 1 int U (int n ) { int U=3,i; // 2 for(i=0;i<n;i++) U=2*U-2 //3 return U ; } int n; printf("Entrez le n-ème terme : "); scanf("%d",&n); printf("Résultat : U(%d)=%d",n,U); // 4 system("pause"); }
1 - int main (void) serait plus correct.
2 - Dans la fonction U(int) on déclare la variable locale U: tu travailles pour l'industrie pharmaceutique?
3 - Bon est ce récursif???
4 - Appeler U, s'écrit U(n)...

Un truc récursif serait plutôt du genre:
Code:

1 2 3 4 5 6 int U(int n) { if (n == 0) return 3; return 2 * (U(n-1) - 1); }
-W

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
intmain(){
 
int U (int n ) {
int U=3,i;
for(i=0;i<n;i++)
U=2*U-2   
return U ;
}
 
int n;
printf("Entrez le n-ème terme : ");
scanf("%d",&n);
printf("Résultat : U(%d)=%d",n,U);
system("pause");
}

C ne permet pas (en standard) de définir une fonction (U) à l'intérieur d'une fonction

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
int U (int n ) {
int x=3,i;    // ne pas utiliser U qui est le nom de la fonction
for(i=0;i<n;i++)
x=2*x-2     // effectivement, il manque un ;
return x ;
}
int main(void){ // utiliser copier/coller pour éviter ces erreurs
int n;
printf("Entrez le n-ème terme : ");
scanf("%d",&n);
printf("Résultat : U(%d)=%d",n,U(n));
system("pause");
}

Citation:

linker error] undefined reference to 'WinMain@16'

Voir ici

04/12/2008, 20h31
adam974

merci pour vos réponses! j'étais justement entrain de travailler dessus et avant de lire vos réponses j'ai réussi à résoudre ce probleme en mettant simplement int main au lieu de intmaim comme vous me l'avez dit et tout marche pourtant très bien comme sa...
normal ?
05/12/2008, 11h18
matafan

Tu sais que tu peux calculer directement le terme général de ta suite par U(n) = 2^n*U(0) - 2^(N+1) - 2

Ce qui se simplifie dans le cas U(0) = 3 en U(n) = 2^n - 2
05/12/2008, 16h48
matafan

j'ai mis un - au lieu d'un + en recopiant ;)

la vraie est : U(n) = 2^n*U(0) - 2^(n+1) + 2

Soit, pour U(0) = 3 : U(n) = 2^n + 2