diff --git a/Recursivité/TD/TD_recursivite.md b/Recursivité/TD/TD_recursivite.md index b99495f..b049a28 100644 --- a/Recursivité/TD/TD_recursivite.md +++ b/Recursivité/TD/TD_recursivite.md @@ -6,6 +6,15 @@ ### 1. 1. Fonction somme : +```python +def somme(n) : + if n == 0 : + return 0 + else : + return n + somme(n-1) + +``` + 1) Combien d'appel de fonction sont nécessaire pour somme(5) ? somme(n) ? ### 1. 2. Fonction factorielle :