enregistrement Personne 
      chaine nom, prénom;
      entier âge;
      booléen sexe; //vrai=femme, faux=homme
      Personne [] enfants;
finenregistrement

• Écrire une fonction qui prend en paramètre une Personne et retourne l'âge moyen de ses enfants.
• Écrire une fonction récursive qui prend en paramètre une Personne et retourne le nombre de descendants de sexe féminin de la personne.
• On considère que le paramètre de complexité de la fonction récursive précédente est la hauteur de l'arbre généalogique. Par exemple, si la personne a uniquement des enfants, la hauteur de l'arbre est 1, si elle a des enfants et des petits-enfants, la hauteur est 2, etc. Indiquer s'il existe des cas au mieux ou au pire dans l'exécution de la fonction précédente 1. Calculer la complexité de la fonction (dans le cas au pire s'il existe, dans le cas général sinon).

Vous pouvez récupérer la correction sous format pdf en appuyant sur le bouton ci-dessous.