EXERCICE 2 (4 points) Cet exercice est consacré à l’analyse et à l’écriture de programmes récursifs. 1. a. Expliquer en quelques mots ce qu’est une fonction récursive. b. On considère la fonction Python suivante : L’appel compte_rebours(3) affiche...
Leggi di più
EXERCICE 2 (4 points) Cet exercice est consacré à l’analyse et à l’écriture de programmes récursifs. 1. a. Expliquer en quelques mots ce qu’est une fonction récursive. b. On considère la fonction Python suivante : L’appel compte_rebours(3) affiche successivement les nombres 3, 2, 1 et 0. Expliquer pourquoi le programme s’arrête après l’affichage du nombre 0. 2. En mathématiques, la factorielle d'un entier naturel n est le produit des nombres entiers strictement positifs inférieurs ou égaux à n. Par convention, la factorielle de 0 est 1. Par exemple : la factorielle de 1 est 1 la factorielle de 2 est 2 x 1 =2 la factorielle de 3 est 3 x 2 x 1 = 6 la factorielle de 4 est 4 x 3 x 2 x 1 = 24… Recopier et compléter sur votre copie le programme donné ci-dessous afin que la fonction récursive fact renvoie la factorielle de l’entier passé en paramètre de cette fonction. Exemple : fact(4) renvoie 24. Page 5 sur 9
Leggi meno
