Récursivité en C

Fermé
newgame - 17 mars 2009 à 12:17
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 - 17 mars 2009 à 14:32
Bonjour,
svp est ce que qq peut mez donner la procedure récursive qui permet de remplir un tableau à une seul dimension en langage C
merci d'avance

3 réponses

lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
17 mars 2009 à 13:33
Salut,

Voici la representation d'une boucle simple en mode recursif
void boucle(int i){
  if(i>0) 
    boucle(i-1);
    printf("i = %d\n",i);
}
à toi d'adapter pour remplir un tableau.--
106485010510997108
0
re,
"void boucle(int i){
if(i>0)
boucle(i-1);
printf("i = %d\n",i);
}"
cette proc je la connais mais comment l'adapter en tableau j'ai pensé qu'il faut passer le tab en paramètre comme pointeur et moi dés qu'il s'agit de pointeur je bloque.
alors c'est ça ?
j'attend vos réponse
0
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
17 mars 2009 à 14:32
Salut,

Un exemple
#include<stdio.h>
#define TAILLE 10

void boucle(int* tab,int);

int main()
{
		int tab[TAILLE+1];
		int i;
		printf("*** dans la fonction ***\n");
		boucle(tab,TAILLE);
		printf("*** dans main ***\n");
		for(i=0;i<=TAILLE;i++)
			printf("tab[%d] = %d\n",i,tab[i]);
		getchar();
		return 0;
}

void boucle(int* tab,int i){
		 if(i>0)
		        boucle(tab,i-1);
		        tab[i]= i * 2;
		 printf("i = %d\n",tab[i]);
}
0