J'ai un programme qui effectue un filtrage dans une base de données au moyen d'une sucdcession de tables temporaires, qui chacune est le filtrage de la table temporaire précédente par un nopuveau critère.
 
la question est :  
peut on appeller ca de la récursivité ??
 
rapport de stage inside...
 
Merci

difficile à dire sans vraiment voir de quoi il retourne. Si tu as une "méthode" générique" et que tu l'appelles uniquement pour le père et que la méthode s'occupe de s'appeller elle meme pour ses fils alors la clairement c'est récursif.
 
Autrement sans voir c difficile à juger.

justement non c'est pas récursif au nivo des focntions car j'ai pas de fonction qui s'ppelle elle même.
 
c'est dans un for, je crée une table temporaire par une requete sur la table temporaire précédente... ca a donc un petit coté récursivité (au niveau de la BD) mais d'une manière stricte je sais pas si on peut parler de récursivité, ou d'une simple "suite".

mmm alors c'est vachement tangeant. Si tu sais te justifier ok

ouais.. je crois que je vais éviter de prendre des risque s en utilisant le mot "récursivité".
 
en plus ma resposable pedagogique est prof d'algo alors c cho

mr_mat a écrit a écrit : ouais.. je crois que je vais éviter de prendre des risque s en utilisant le mot "récursivité".   en plus ma resposable pedagogique est prof d'algo alors c cho

 
On parle de récursion lorsqu'une fonction ou méthode dans un programme se rappelle elle-même. Cette fonction est alors appelée récursive. La récursivité est une approche simple visant à se soustraire à des boucles extrêmement compliquées en quelques lignes de code. Cette méthode de programmation possède l'avantage d'être extrêment facile à relire. Elle est en général plus rapide (encore que cela dépende du compilateur); en effet dans certains cas, l'instruction itérée plusieurs fois de suite peut rester en haut du "stack" sur le processeur. Malheureusement cette méthode est également souvent plus lourde en consommation de mémoire vive. La quasi-intégralité des langages permettent cette technique, et c'est le cas de RealBasic.
 
Dans quels cas peut-on utiliser la récursivité ?
La récursivité peut en principe se soustraire à toute boucle. Plus généralement on va chercher à appliquer des algorithmes récursifs à chaque fois qu'un groupe d'instructions doit se réitérer jusqu'à une condition donnée. Les exemples sont nombreux: les algorithmes de tri utilisent pour la plupart des visions récursives. Le "quicksort", par exemple sépare une liste en éléments de plus en plus petits jusqu'à obtenir le plus petit possible, puis résout de petits problèmes un à un jusqu'à ce que tout soit ordré.
 
A quoi ressemble un algorithme récursif ?
Un algorithme récursif utilise systématiquement un test de condition au début, ceci dans le but de déceler la fin de la récursion. Puis selon les cas, il va se retoiurner lui-même avec d'autres paramètres (se rappeler donc), ou encore retourner une valeur quelconque.  
 
medite la-dessus...
     

tu pouvais aussi citer la source, plagieur

Goueg a écrit a écrit : tu pouvais aussi citer la source, plagieur

 
franchement es-ce que je suis le genre à pomper sans scrupules les travaux des autres?
un peu de sérieux voyons...
     

disons que tout cela est trop bien écrit pour que ce soit toi ki l'ait écrit...
 

cette phrase venait forcément de toi, c la seule où il manque les accents
hmmm je travaille je travaille! motivé

waou

Tu l'as ecrit toi-meme ?
 
http://www.macfr.com/programmation [...] hp?art=119
 
LeGreg

plagiat inside?

Goueg a écrit a écrit : tu pouvais aussi citer la source, plagieur

 
keske je disais

LeGreg,
dans la(ta) définition de la récursivité (récursion ?), c'est le mot "substituer" qu'il faudrait utiliser plutot que "soustraire", non ?
 
a+

euh c'est pas ma definition, j'ai juste pris une phrase au hasard
du post de fafe pour la taper dans Google et trouver l'original
 
Greg

l'auteur est aussi un Greg, c pour ca kil disait ca je pense

ah, ok, y'a trop de Greg sur terre je trouve
 
LeGreg (ben oui comme ca on sait lequel c'est )

sur le meme principe j'étais Zegrog... mais maintenant ca sonne mieux
(pourrisage de topic inside! lol)

:'( mon bo topic