Récursivité

The theory of open systems in physics and biology, Science, January 13, Vol. 111. pp 23-30. 17 Sheid, Jean-Claude (2005), Les grands auteurs en organisation, Dunod. 44 est l'une des caractéristiques fortes de la pensée systémique. Axiome de récursivité: Les choses sont à la fois opérateurs et opérandes. Elles engendrent elles-mêmes leurs propres mutations. Bivalence de l'objet observé qui est, à la fois, " être " et " action ". Ainsi toute action prise comme conséquence d'une situation observée

. . Compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Appel d’un sous-programme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Récursivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Sous-programmes imbriqués . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Modification d’un sous-programme

main(String[] args){ int tab[] = {1, 2, 3}; increm(tab); // tab vaut {2, 3, 4} StringBuffer buf = new StringBuffer("oui"); tronquer(buf); // buf vaut "ou" } 87 Programmation avec le langage Java – N. Kajler, F. Moutarde – CCSI 29/03/2011 16:09 88 Récursivité Passage de paramètres : autres exemples • Une fonction peut s'appeler elle-même • il faut penser à arrêter la récursion à un moment donné (sinon , récursion infinie…) • exemple : fonction puissance class Passage { public static int fonc(int x){

Fact. Autrement dit, on va créer une fonction qui pour fournir son résultat, va s’appeler elle- même un certain nombre de fois. C’est cela, la récursivité. Toutefois, il nous manque une chose pour finir : quand ces auto-appels de la fonction Fact vont-ils s’arrêter ? Cela n’aura-t-il donc jamais de fin ? Si, bien sûr, rassure-toi, ô public, la récursivité, ce n’est pas Les Feux de L’Amour. On s’arrête quand on arrive au nombre 1, pour lequel la factorielle est par définition 1. Cela produit l’écriture

empilés dans le bloc de pile, on utilise uses : Assembleur 225 SousProgramme proc uses ebx ecx, param:DWORD Dans ce cas, on est assuré que ebx et ecx seront préservés en plus de ebp et esp. Sinon, seuls esp et ebp sont sauvegardés. 10.4 Récursivité Un programme récursif est un programme qui s’appelle lui-même. Un exemple simple est celui de la fonction factorielle, même si ce n’est pas une façon très efficace d’évaluer cette fonction: unsigned long factorial(unsigned long n) { if (n == 1)

2 Exemples d’utilisation de this . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 9.5.3 Appel d’un constructeur au sein d’un autre constructeur . . . . . . . . . . . . . . . . . . . . . . . 149 10 - La récursivité des méthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 11 - Les objets membres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

wó H x¸ º ¹ T NULL p 5 4 printf ... 5 afficher_recursive(p) sortie p = NULL p = p->prec; 12 3eme niveau de recursivite : v=5 printf ... 5 p 2eme niveau de recursivite : 4 afficher_recursive(p) p = p->prec; 4 12 v=4 printf ... 12 5 afficher_recursive(p) 4 1er niveau de recursivite : p p = p->prec; 12 v = 12 5 4 afficher_recursive(pp) pp 12 2   $ ¨ ¨ 2 ¨ )  ¥& $ $   ¨  £  £    ¨ ¥ ¡ ¥ £ ¡

5¨4o¦@tiR–¨A3&3d3i6• iSRi6S¦4Œ‰ƒ2‡gs3H€)B¦@f f› wó NULL printf ... 5 º ¹ T H x¸ 2   $ ¨ ¨ 2 ¨ )  ¥& $ $   ¨  £  £    ¨ ¥ ¡ ¥ £ ¡ 8¨ 7& 615 4310©('%©#" ! ¦©¤§¦¤¢  3eme niveau de recursivite : afficher_recursive(pp) 1er niveau de recursivite : p 2eme niveau de recursivite : pp p p 4 12 5 4 12 4 12 4 12 5 5 5 afficher_recursive(p) v = 12 v=5 printf ... printf ... afficher_recursive(p) afficher_recursive(p) v=4 p = p->prec; p = p->prec;

l'algorithmique n'utilise pas de concepts bas niveau (assembleur, etc.) ou de bibliothèques logicielles spécialisées (SDL, Qt...), mais vous devez être à l'aise avec les variables, conditions, boucles et fonctions. La connaissance du concept de 'récursivité' (si vous vous sentez en manque, il y a déjà un tuto à ce sujet sur le SDZ) est aussi un avantage. Le langage que vous utilisez n'est pas très important, car on tentera de formuler les algorithmes d'une manière qui en est indépendante. Nous donnerons

pour écrire un code plus compact ....................................................... 102 Modification des propriétés d’un objet - Animation ........................................................................ 105 Animation automatique - Récursivité .............................................................................................. 108 9. Manipuler des fichiers ............................................................................................................. 111 Utilité