Recursivite exos corrige RECURSIVITE Exercices - Corrigés Exercice - Un calcul très classique Ecrire une fonction Python qui calcule la somme des inverses des carrés des n premiers entiers naturels non nuls On pourra ensuite écrire un script plus complet

RECURSIVITE Exercices - Corrigés Exercice - Un calcul très classique Ecrire une fonction Python qui calcule la somme des inverses des carrés des n premiers entiers naturels non nuls On pourra ensuite écrire un script plus complet qui après le calcul précédent évalue et a ?che l ? écart en avec la limite de cette somme qui vaut ? rappel le nombre ? ne fait pas partie intégrante du c ?ur du du langage Python On importera donc pi via la bibliothèque math from math import pi ? On cherche ici à calculer pour tout entier naturel n non nul Sn n i i ? On rappelle que l ? on a lim n ? ? Sn lim n ? ? n i i ? Le cas de base est celui o? la somme ne comporte qu ? un terme en l ? occurrence S C ? est donc le cas o? il n ? y aura pas d ? appel récursif On a alors def sumsqinv n if n return else return n sumsqinv n- Evidemment lors de l ? appel initial à cette fonction on devra s ? être assuré d ? une façon ou d ? une autre que l ? argument n est bien un entier naturel non nul C ? est pourquoi dans le programme script ci-après le bloc d ? instructions suivant a été ajouté n while n n int input 'Nombre de termes ' Fénelon Sainte-Marie MP PC-PC PSI - - Marc Lichtenberg CRécursivité Exercices Corrigés Si on souhaite cependant e ?ectuer les tests dans la fonction elle-même ce n ? est pas une très bonne idée car cela génère de trop nombreux tests ? inutiles on pourra utiliser le code suivant def sumsqinv n if type n int raise TypeError 'Vous devez fournir un entier ' elif n raise ValueError 'Vous devez fournir un entier naturel non nul ' else if n return else return n sumsqinv n- Voici un script possible La fonction récursive pour le calcul de la somme proprement dit def sumsqinv n if n return else return n sumsqinv n- DEBUT DU SCRIPT Importation de pi from math import pi Nombre de termes de la somme n while type n int or n n int input 'Veuillez saisir le nombre de termes entier naturel non nul à sommer ' Calcul de la somme r sumsqinv n Erreur relative commise pourcentage error r pi - A ?chage des résultats print 'La somme des inverses des carrés des ' str n ' premiers entiers naturels non nuls vaut ' str r print 'L 'erreur commise vaut ' str error ' ' FIN DU SCRIPT Fénelon Sainte-Marie MP PC-PC PSI - - Marc Lichtenberg CRécursivité Exercices Corrigés Exercice ?? Une fonction mystérieuse def dk L L if L return L else s L pop if s not in L L append s return dk L L Que renverra la fonction dk dé ?nie ci-dessus lorsqu ? on l ? appelle comme

Documents similaires
Glossaire du theatre Glossaire du thé? tre Par André G Bourassa Soutien multimédia François Bourassa Scène du mystère de la mort-résurection d'Osiris Fresque Thèbes A C Isis allaitant Horus l'enfant-soleil dans un décor de papyrus Fragment retrouvé à Luxo 0 0
YOUR HOME STYLE E3MAR city créee suite à la fusion entre la Perle Equipement Gé 0 0
Ffx sphere guide Final Fantasy X - Stat Maxing Guide Created By KADFC aka Fabian Chang Created On PM on Friday February Paci ?c Time Current Version First Version Submitted On PM on Wednesday February Current Version Submitted On PM on Wednesday February 0 0
Projet olif cnrs abd el kader ecrits sp 0 0
Mes passions mes loisirs Projet didactique Professeur Ecole Classe la IXèèmè L Discipline languè françaisè Unité Mès passions ? Mès loisirs ? Contenu Lès passè- tèmps dès adolèscènts Thème Exprimèr sès gouû ts sès préférèncès Type de leçon acquisition dè 0 0
Diskpart 2 DiskPart Page sur DiskPart DiskPart exe est un interpréteur de commandes en mode texte qui vous permet de gérer les objets disques partitions ou volumes à l'aide de scripts ou de commandes directes à partir d'une invite de commande Avant de pou 0 0
Variations en genre FICHE DE LECTURE Félix-Lambert PRUDENT Couple domino et français jambé d-l ? eau- Variations en genres en couleurs et en langue autour de Mayotte Cacépia et frantz Fanon Vers une esthétique du métissage I Message et identité OBJET D'ET 0 0
Les mecanismes de la revolution industrielle 0 0
L’APPROCHE PROCESSUS L’APPROCHE PROCESSUS mode d’emploi mode d’emploi Hans BRAN 0 0
Les 20courses Lecture ? Di ?érenciation Des textes adaptés à des besoins di ?érents ? Constat Ce que l ? élève apprenti lecteur ? donne à voir instit il décode laborieusement - il a tendance à lire petite unité par petite unité lettre par lettre il n ? id 0 0
  • 115
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager