Récursivité

raison” (Castoriadis) (E. Morin, 1990b, p. 156). Le “paradigme de complexité”74 Contre la sur-simplification systématique, E. Morin propose un rempart, la rationalité autocritique et le recours à l’expérience (1990a, p. 97), et une démarche, la récursivité dialogique75 : simplification → complexification ↑–––––––––––––⏐ La simplification : a) sélectionne ce qui présente de l’intérêt pour le connaissant et élimine tout ce qui est étranger à ses finalités ; b) compute le stable, le déterminé, le certain

== 1) return 1; else return fibo(n-1) + fibo(n-2); } 29 Un tel programme a une complexit´ exponentielle en O(2n ). En pratique, les e temps de calcul d´passe la seconde pour calculs d’ordre n > 40. Ceci est due ` e a la relaive lourdeur de la recursivit´ : l’ordinateur va passer beaucoup de temps e a ` empiler et d´piler les arguments de la fonction. La programmation dynamique e propose un algorithme modifi´ : e T := Tableau d’entier T[0...n] T[0] i + 1, on note mij le coˆt optimal pour la u multiplication

valeurs différentes, destinés à capturer les éléments de contexte considérés. Dans les recherches effectuées dans le cadre des sciences de l’artificiel, la prise en compte des conditions contextuelles s’effectue par exemple en s’intéressant à la récursivité des moyens sur les fins et sur le contexte (cf. § 2.2 ci-dessus). Ou, autre exemple, en considérant que l’artefact concerné fonctionne tout en se transformant dans un environnement qui est lui- même actif et évolutif (cf. §2.1. et 2.2. ci-dessus)

certaines prises de parole de tonalité familière, particulièrement dans les passages d’argumentation et d’évaluation. Il n’y en a presque jamais dans les langages techniques ni dans les situations très formelles. Elles forment souvent des figures de récursivité : [ce qui est frappant] [c’est que [ce qui se passe c’est une révolution]] Elles entrent ainsi dans des schémas de construction complexes : mais [ce qu’il y a] c’est [que bon [moi j’ai j’ai quelque chose un inconvénient qui qui est loin de

clinique, Sociologie du travail, Politique et Management Public, Informations Sociales, Autrement, Connexions, Pour, les Anales de la Recherche Urbaines ou les Cahiers de Sémoniotique Textuelle. En écrivant ces lignes, je me rends compte qu'il y a une récursivité entre l'histoire de vie et les choix théorique, que les influences s'effectuent dans les deux sens. Si dans un premier temps le besoin de comprendre est directement lié, en ce qui me concerne, à mes activités, petit à petit, mes activités vont se

peut s'agir aussi bien d'instructions simples (terminées par un point-virgule) que d'instructions structurées (choix, boucles) lesquelles peuvent alors à leur tour renfermer d'autres blocs... Rappelons qu'il y a en C, comme en Pascal, une sorte de récursivité de la notion d'instruction. Dans la description de la syntaxe des différentes instructions, nous serons souvent amené à mentionner ce terme d'instruction. Comme nous l'avons déjà noté, celui-ci désignera toujours n'importe quelle instruction C :

for(int k = n; k > 1; k--) f *= k; return f; } qui implante le calcul par accumulation du produit dans la variable f. De mani`ere r´ecursive, on peut ´ecrire : public static int fact(int n){ if(n == 0) return 1; // cas de base 65 ´ ´ CHAPITRE 6. RECURSIVIT E 66 else return n * fact(n-1); } On a coll´e d’aussi pr`es que possible a` la d´efinition math´ematique. On commence par le cas de base de la r´ecursion, puis on ´ecrit la relation de r´ecurrence. La syntaxe la plus g´en´erale d’une fonction

structure et par récursivité constitue la structure. Il effectue une intégration locale (son contexte) et une intégration systémique (il met en relation dans son action ce qu’il connaît des parties de l’organisation). Sa connaissance est cependant imparfaite, voire inconsciente (il ne sait pas mettre des mots sur ce qu’il fait). Les rencontres entre les acteurs prennent alors une importance particulière et sont à ce titre des objets d’analyse pertinents (Romaeler, 2000). Ainsi, par la récursivité, ce sont

avons un second argument en plus du chemin du dossier à supprimer ; il correspond à la récursivité. Si vous activez la récursivité, les dossiers et fichiers « en dessous » (dans l'arborescence des fichiers) du chemin que vous avez indiqué seront également supprimés ; sinon, si la récursivité n'est pas activée et que vous tentez de supprimer un dossier qui n'est pas vide, une erreur surviendra. En résumé : la récursivité supprime le répertoire plus l'intégralité de son contenu ! Ce PDF vous est offert

BCL0002 lors des appels. 11.4 Utilisation avancée des macros Beaucoup d’assembleurs proposent une multitude de fonctions avancées dans l’utilisation des macros-instructions. Par exemple : des répétitions imbriquées, des structures de contrôle, la récursivité, etc. Ces possibilités permettent de créer un véritable langage de programmation, mais l’utilisation du langage C pour systèmes embarqués les rend quelque peu obsolètes. 12 La technique des sous-programmes 12.1 Introduction La technique des sous-programmes