Dans cet exemple, vous apprendrez à écrire un programme JavaScript qui recherche la somme des nombres naturels à l'aide de la récursivité.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation JavaScript suivants:
- Expressions de fonctions et de fonctions JavaScript
- Récursivité JavaScript
Les entiers positifs 1, 2, 3,… sont appelés nombres naturels.
Exemple: Somme des nombres naturels utilisant la récursivité
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Production
Entrez un entier positif: 5 La somme est 15
Dans le programme ci-dessus, l'utilisateur est invité à entrer un nombre.
Ensuite, la sum()fonction est appelée en passant le paramètre (ici 5 ) que l'utilisateur a entré.
- Si le nombre est supérieur à 0 , la fonction s'appelle elle-même en diminuant le nombre de 1 .
- Ce processus se poursuit jusqu'à ce que le nombre soit 1 . Lorsque le nombre atteint 0 , le programme s'arrête.
- Si l'utilisateur entre un nombre négatif, le nombre négatif est renvoyé et le programme s'arrête.
Ici,
sum (5) renvoie 5 + somme (4) somme (4) renvoie 5 + 4 + somme (3) somme (3) renvoie 5 + 4 + 3 + somme (2) somme (2) renvoie 5 + 4 + 3 + 2 + somme (1) somme (1) renvoie 5 + 4 + 3 + 2 + 1 + somme (0) somme (0) renvoie 5 + 4 + 3 + 2 + 1 + 0
