Somme des $n$ nombres d'un tableau
L’objectif de ce document est d’écrire et d’implémenter un algorithme s’appuyant sur le raisonnement « Diviser pour régner » qui permet de déterminer la somme des nombres (entiers) d’un tableau.
- Écrire le code de fonction
somme1dont la spécification est :
Penser à écrire un jeu de tests.
- Réfléchir à un algorithme utilisant le principe « Diviser pour régner » qui résoud le même problème.
Écrire le code de la fonctionsomme2qui implémente cet algorithme.
Tester cette fonction.
- Décrire le fonctionnement de l’algorithme pour la liste
[1, 2, 3, 4, 5, 6, 7].