Implémentez une version récursive de l'algorithme itératif étudié dans l'exercice précédent. Votre implémentation récursive doit garder la même complexité que l'algorithme itératif.
On vous demande d'implémenter un algorithme avec récursion. Avant d'élaborer votre algorithme, détaillez :
- le cas de base,
- comment traiter le cas de base,
- comment construire la solution actuelle si je connais une solution pour un problème plus petit.
Rappel du problème :
Supposons que l'on dispose d'un tableau t d'entiers et que l'on veuille connaître la somme de ses k premiers éléments. Par exemple, si les entrées sont
t=10|20|30|10|15k=3
le résultat attendu est 60.