Problème récursivité avec gcc -Wall

Bonjour,

En fait voila, j'ai envie de créer un petit algo en C qui calculerait le carré d'un nombre. Bien sûr tout ceci est assez simple, je peux faire ça par exemple.

Code:

---

1 2 3 4 5

int carre(int n){   return n*n; }

---

Mais j'ai voulu compliqué un peu les choses. Sachant qu'une multiplication peut être considérée comme une suite d'addition.
Par exemple: 7*7=49 équivaut à 7+7+7+7+7+7+7=49. Pourquoi ne pas reproduire le même procédé pour le carré d'un nombre ainsi:
7²=7+7+7+7+7+7+7=49, n'est-ce pas? Pour faire cet algo, j'ai décidé d'utiliser le principe de la récursivité. Alors oui je sais pour ce type de problème la récusivité est plutôt déconseillée, mais j'ai décidé de le faire uniquement pour faire travailler ma cervelle et rien d'autres.
J'ai donc ceci:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include<stdio.h>   int carre2(int n){   carre2bis(n,n); return 0; }   int carre2bis(int n,int m){   if(n==1){ return 0; } return m + carre2(n-1); }   int main(void){   printf("%d\n",carre2(8));   return 0; }

---

Cette fonction fonctionne relativement bien pour tant quand je compile avec l'option -Wall j'ai un warining du type:

carre.c: Dans la fonction «carre2» :
carre.c:16: attention : déclaration implicite de la fonction « «carre2bis» »

Comment faire pour ne plus avoir cette érreur? Un define?

Je vous remercie d'avance pour vos réponses.

Bonjour er bienvenue sur ce forum.
:tagcode: Première chose, comme tu peux le voir, ton code est très mal affiché, il faut l'encadrer par les balises (bouton # de l'éditeur).
Pour ton problème, celà vient simplement du fait que tu n'as pas déclaré ou défini la fonction carre2bis avant son utilisation.
Tu peux simplement déplacer le code de cette fonction avant le code de carre2 et tout compilera correctement.

Trap D

Citation:

---

Tu peux simplement déplacer le code de cette fonction avant le code de carre2 et tout compilera correctement.

---

Hélas, le problème se reportera alors sur la définition de carre2 dans carre2bis.

Place un prototype de la fonction carre2bis en tête

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

#include<stdio.h> int carre2bis(int n,int m);   int carre2(int n){ carre2bis(n,n); // il faudrait peut être faire quelque chose //avec la valeur de retour ! return 0; }   int carre2bis(int n,int m){ ... }

---

Citation:

---

Envoyé par alcibiade

Cette fonction fonctionne relativement bien pour tant quand je compile avec l'option -Wall j'ai un warining du type:

---

Indépendamment du warning dont l'explication a ete fournie, pour moi cette fonction ne calcule pas le carre d'un nombre:

* carre2() retourne toujours 0 et non le nombre calcule
* la condition d'arrêt de la récursivité n'est pas la bonne
* a chaque nouvelle itération, tu décrémentes bien le nombre d'essai restant mais aussi le nombre a élevé au carré (puisque la fonction carre2() n'a qu'un seul argument représentant les deux, pourquoi la récursion ne se fait-elle pas exclusivement avec la fonction carre2bis() ?)

Citation:

---

Envoyé par diogene

Trap D
Hélas, le problème se reportera alors sur la définition de carre2 dans carre2bis.

Place un prototype de la fonction carre2bis en tête

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

#include<stdio.h> int carre2bis(int n,int m);   int carre2(int n){ carre2bis(n,n); // il faudrait peut être faire quelque chose //avec la valeur de retour ! return 0; }   int carre2bis(int n,int m){ ... }

---

---

Efectivement, je n'avais pas fait attention à la récursivité croiséee :oops:

Citation:

---

Envoyé par alcibiade

Mais j'ai voulu compliqué un peu les choses. Sachant qu'une multiplication peut être considérée comme une suite d'addition.
Par exemple: 7*7=49 équivaut à 7+7+7+7+7+7+7=49. Pourquoi ne pas reproduire le même procédé pour le carré d'un nombre ainsi:
7²=7+7+7+7+7+7+7=49, n'est-ce pas? Pour faire cet algo, j'ai décidé d'utiliser le principe de la récursivité.

---

Excuse-moi, mais de la façon dont tu présentes la chose ci-dessus, il s'agirait plutôt d'une démarche itérative et pas tellement récursive.

Pourrais-tu nous détailler ton algo ?

Bonjour,

Je voudrais d'abord vous remercier pour vos réponses, car grâce à elles, j'ai pu trouver ce qui n'allait pas.

Tout d'abord, il est vrai que la fonction carre2 renvoyée toujours 0. J'ai donc modifié ainsi:

Code:

---

1 2 3 4 5 6 7 8

int carre2(int n){   return carre2bis(n,n);   }

---

En ce qui concerne la fonction carre2bis, je me suis trompé en la collant. Je l'ai donc changé comme ceci:

Code:

---

1 2 3 4 5 6 7 8 9

int carre2bis(int n,int m){   if(n==0){ return 0; } return m + carre2bis(n-1,m); }

---

Enfin j'ai rajouté ce que vous m'avez proposé ; j'ai déclaré la fonction en dessous du #include.

Code:

---

1 2 3

#include<stdio.h> int carre2bis(int n,int m);

---

Je n'ai donc plus de problèmes de compilation et la fonction semble fonctionner correctement. Bien sûr, elle génère encore des erreurs avec des valeurs comme -1 par exemple, j'ai un SEGMENTATION FAULT, mais je ne suis pas très loin de la terminer. Je vous remercie donc encore une fois et à plus.

Bien :D

Une simple suggestion.... change le nom de ta fonction carre2bis() et appelle la plutot quelque chose comme multiplication() :mrgreen:

Citation:

---

Bien sûr, elle génère encore des erreurs avec des valeurs comme -1 par exemple, j'ai un SEGMENTATION FAULT

---

avec n <0 , la condition de sortie n==0 ne sera jamais remplie.

On peut envisager, par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10

int carre2bis(int n,int m) { if(n==0) return 0; if(n<0) { n = -n; m= -m; } return m + carre2bis(n-1,m); }

---

- La fonction continuera de planter pour des valeurs élevées de n où il y aura un dépassement de pile lié à la récursivité.
- Le résultat peut être erroné lorsqu'il ne tient pas dans un int.

Citation:

---

Envoyé par alcibiade

Mais j'ai voulu compliqué un peu les choses. Sachant qu'une multiplication peut être considérée comme une suite d'addition.
Par exemple: 7*7=49 équivaut à 7+7+7+7+7+7+7=49. Pourquoi ne pas reproduire le même procédé pour le carré d'un nombre ainsi:
7²=7+7+7+7+7+7+7=49, n'est-ce pas? Pour faire cet algo, j'ai décidé d'utiliser le principe de la récursivité. Alors oui je sais pour ce type de problème la récusivité est plutôt déconseillée, mais j'ai décidé de le faire uniquement pour faire travailler ma cervelle et rien d'autres.
J'ai donc ceci:
<...>
Cette fonction fonctionne relativement bien

---

Ton code ne fonctionne pas du tout... y'a pas de 'relativement'. Ca marche ou ça marche pas. Point.

Citation:

---

pour tant quand je compile avec l'option -Wall j'ai un warining du type:

carre.c: Dans la fonction «carre2» :
carre.c:16: attention : déclaration implicite de la fonction « «carre2bis» »

---

Tu m'étonnes...

Citation:

---

Comment faire pour ne plus avoir cette érreur? Un define?

---

Il faut cesser de coder au hasard... Il y a des règles en C. Notamment une entité (code, donnée) doit être déclarée avant usage.

D'autre part, la recursivité, a aussi ses règles...

Bref, ceci fonctionne (dans des limites raisonnables).

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include<stdio.h>   int carre_r (int n, int m) { if (n == 1) { return 0; } return m + carre_r (n - 1, m); }   int carre (int n) { return carre_r (n, n); }   int main (void) { printf ("%d\n", carre (8));   return 0; }

---

Citation:

---

Envoyé par diogene

Trap D
Hélas, le problème se reportera alors sur la définition de carre2 dans carre2bis.

---

Ca c'est un autre problème. Son code est faux. Point.

Citation:

---

Code:

---

1 2 3 4 5 6 7 8 9

int carre2bis(int n,int m){   if(n==1){ return 0; } return m + carre2(n-1); }

---

---

C'est pas carre2(), mais carre2bis() (noms à la gomme détectés...)

Salut à tous !

[Edit] Mais qu'est qu'il se passe si on demande le carré de 1 avec cette méthode ?? Ca renvoit 0 ?[/Edit]

Citation:

---

Envoyé par GyZmoO

Salut à tous !

[Edit] Mais qu'est qu'il se passe si on demande le carré de 1 avec cette méthode ?? Ca renvoit 0 ?[/Edit]

---

:king:

Citation:

---

Envoyé par Emmanuel Delahaye

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include<stdio.h>   int carre_r (int n, int m) { if (n == 1) { return 0; } return m + carre_r (n - 1, m); }   int carre (int n) { return carre_r (n, n); }   int main (void) { printf ("%d\n", carre (8));   return 0; }

---

---

Code:

---

1 2 3 4 5 6 7 8 9

int carre_r (int n, int m) { if (n == 0) { return 0; } return m + carre_r (n - 1, m); }

---

Citation:

---

Envoyé par ssmario2

Code:

---

1 2 3 4 5 6 7 8 9

int carre_r (int n, int m) { if (n == 0) { return 0; } return m + carre_r (n - 1, m); }

---

---

Oui, c'est possible, j'ai surtout cherché à rendre le bouzin compilable... C'est vrai que 8 x 8 = 56, ça m'a laissé perplexe, mais comme je suis pas fort en math, j'ai pas insisté ! Pas mon boulot.