Un article de Wikipédia, l'encyclopédie libre.

	Récursivité fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
À évaluer	Cet article a été classé comme d'Avancement ? selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet. (Contester?)

	Récursivité fait partie du projet Mathématiques, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés aux mathématiques. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet, où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail Mathématiques pourrait aussi vous intéresser.
À évaluer	Cet article a été classé comme d'Avancement ? selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet.

pour mémoire ce texte auto-récursif mais non encyclopédique et qui sera donc logiquement éliminé suite au vote en cours dans Pages à Supprimer. Alencon 21 août 2005 à 18:06 (CEST)

Sommaire 1 Biki 1.1 Qu'est ce qu'un Biki ? 1.2 Mais pourquoi ne pas faire une simple discussion ? 1.3 Je veux créer un biki ! 1.4 Je veux contribuer à un biki ! 1.5 Mise en forme 1.6 D'ou vient ce nom ? 1.7 Je peux réutiliser un biki ? 1.8 Vous avez un exemple de biki ? 2 Formule récursive pour résoudre un problème parfaitement accessible à une solution itérative?! 3 Refonte de l'article 4 Dérive de l'article 5 Lien vers un cours

[modifier] Biki

[modifier] Qu'est ce qu'un Biki ?

Un biki est le résultat d'un travail communautaire. Le principe global est simple: une personne lance un topic (on l'appelle un « initiateur »), sur un sujet particulier. Dans le premier message du sujet, il met au propre ses idées sur le sujet. D'autres personnes (on les appelle des « contributeurs ») proposent des corrections et des ajouts par rapport au premier message. C'est ensuite au tour de l'initiateur de juger si il est nécessaire d'ajouter certaines choses selon les propositions des contributeurs.

[modifier] Mais pourquoi ne pas faire une simple discussion ?

Tout simplement, parce qu'un tel système permet à une personne voulant se renseigner sur un sujet précis d'avoir dés le premier message toutes les informations. En évitant donc de parcourir des dizaines de réponses.

[modifier] Je veux créer un biki !

Pour cela, aucun problème. Mais soyez conscient d'une chose: lancer un biki nécessite un minimum de connaissances sur le sujet traité. Ceci, afin de permettre au contributeurs de ne pas avoir à tout faire.

[modifier] Je veux contribuer à un biki !

N'hésitez pas ! Si vous avez des connaissances qui pourraient faire avancer un biki, signalez-les. Cependant, soyez un minimum sûr de vos informations.

[modifier] Mise en forme

La mise en forme doit être la plus claire possible. De plus, il faut indiquer à la fin du titre du sujet la date de la dernière mise à jour sous la forme *jj/mm/aaaa*. La fin d'un biki doit obligatoirement contenir certains éléments:

   * Un remerciement avec la liste des contributeurs.
   * Un lien vers ce sujet afin que les gens qui ne connaissent pas ce principe de biki puissent le comprendre facilement.
   * Ajouter le tag [Biki] au début du titre du sujet. (Il est laissé à la discrétion de chaque responsable de forum d'appliquer ou non cette règle). 

[modifier] D'ou vient ce nom ?

Ce nom vient principalement du mot wiki. Le B est là car la plateforme utilisée est celle du BBcode.

[modifier] Je peux réutiliser un biki ?

Le résultat de notre travail collaboratif pourra être utilisé n'importe où du moment que la provenance de celui ci apparaisse clairement.

[modifier] Vous avez un exemple de biki ?

Oui, ce texte est est un. Toute personne désirant y participer en tant que contributeur est la bienvenue.

source : http://forum.2037.biz/viewtopic.php?t=8

[modifier] Formule récursive pour résoudre un problème parfaitement accessible à une solution itérative?!

Hélas, la factorielle est un mauvais exemple (et les nombres de Fibonacci sont encore pire!) pour illustrer la récursion, parce que c'est trop simple, étant donné que la factorielle d'un nombre (ne pas trop élevé comme <=170) se calcule encore plus simplement par moyen d'une boucle toute simple (pour varier en langage Java):

public static long factorielle(short n) { long fact=1; for (short i=2;i<=n;i++) fact*=i; return fact; }

S'il existe une solution itérative simple, en général, celle-ci est préférable aux solutions récursives, parce qu'elle est plus facile à comprendre et à corriger.

Parmi les problèmes pour lesquels une solution récursive est raisonnable sont le fameux tri rapide (aussi connu par sa désignation anglaise Quicksort), le fameux tri fusion (aussi connu par sa désignation anglaise Mergesort), les fameux Tours de Hanoï, le fameux Retour sur trace (le Backtracking anglais), le parcours d'un arbre, dessin de beaucoup de figures fractales comme le triangle de Sierpinski, etc.

On présente mal un principe puissant en l'illustrant à l'attaque de problèmes trop banaux pour jouir de la puissance du principe.

— Nol Aders 27 décembre 2005 à 03:18 (CET)

En LISP, c'est le SEUL moyen de définir la factorielle. Et d'ailleurs ça permet de calculer la factorielle alors que LISP ne connait pas les boucles. Bourbaki 3 octobre 2006 à 20:16 (CEST)

La factorielle est plus simple à comprendre en récursif vu que la définition mathématique est récursive. Sinon tous les algos de type « diviser pour régner » sont de nature récursifs de préférence par exemple. Tom 3 octobre 2006 à 22:46 (CEST)

Cette page a été conservée après avoir été proposée à la suppression. Vous pouvez consulter le débat de suppression. Le fait qu'une proposition de suppression ait déjà été rejetée n'empêche pas de faire une nouvelle proposition pour d'autres motifs.

[modifier] Refonte de l'article

Comme il a été demandé dans Wikipédia:Pages à supprimer/Récursivité cet article doit être refondu en profondeur et je me suis porté volontaire pour effectuer cette refonte, après avoir été d'ailleurs la personne qui avait demandé la suppresion de l'article. Pierre de Lyon 5 octobre 2006 à 08:51 (CEST)

Alors, bon courage à toi. :-) --Bertrand GRONDIN 5 octobre 2006 à 08:57 (CEST)

[modifier] Dérive de l'article

Nous avions convenu (après le rejet de la demande de suppression de l'article) de faire de celui-ci un article général, sans technicité et pointant surtout vers d'autres articles. Depuis quelques temps, l'article dérive vers la technicité: réapparition de la factorielle, discussion sans préparation sur l'efficacité de l'implantation. J'ai l'intention de supprimer ces digressions, mais je préfère auparavant discuter avec les intervenants.

Je signale l'existence d'un article algorithme récursif où l'on peut être plus technique tout en restant didactique. Pierre de Lyon 17 novembre 2006 à 16:21 (CET)

[modifier] Lien vers un cours

J'ai supprimé le lien sur le cours sur la récursivité pour plusieurs raisons:

1. Le cours est fait par des gens qui ne sont pas des personnes connues sur le sujet avec aucune référence sur leur institution.
2. Le cours n'est pas dans le style de l'article.
3. Le cours commence par parler dès les premières lignes de « pile », ce qui n'a pas à voir avec la récursivité mais avec l'une des techniques pour son implantation (il y a d'autres techniques).

Pierre de Lyon 11 août 2007 à 01:03 (CEST)

Je persiste et signe et remets le lien. Cet ouvrage est connu et reconnu dans le monde informatique depuis des années. Il figure d'ailleurs en bonne place sur le célèbre developpez.com. Je demande donc que la question soit tranchée à un niveau supérieur en toute impartialité.

--Axel 11 août 2007 à 10:59 (CEST)