Expliquer en deux ou trois phrases ce qu'est une fonction récursive, sans donner d'exemple.
Donner une fonction récursive fibonacci
en Python, qui prend comme paramètre entier positif, et renvoie défini par :
On attend le code d'une fonction, avec sa docstring.
Voici trois fonctions « mystères », donner une docstring pour chacune d'elle. On y attend une description rapide et deux tests de fonctionnement.
def mystère1(x: int) −> int : assert x >= 0, "x doit être positif" if x == 0 : return 1 else : return 2 * mystère1(x − 1)
def mystère2(lst: list) −> int : # lst est une liste d'entiers, peut-être vide if lst != [] : return lst[0] + mystère2(lst[1:]) else : return 0
def mystère3(lst: list) −> bool : # lst est une liste d'entiers, peut-être vide if len(lst) > 1 : if lst[0] > lst[1] : return False else : return mystère3(lst[1:]) else : return True
On suppose que l'on dispose d'une fonction cercle(x, y, r)
qui trace un cercle de centre et de rayon .
fig_c
qui permettrait de construire la figure ci-dessous.fig_c(...???...)
qui construit effectivement cette figure.