In questo esempio, imparerai a scrivere un programma JavaScript che trova la somma dei numeri naturali usando la ricorsione.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione JavaScript:
- Funzione JavaScript ed espressioni di funzione
- Ricorsione JavaScript
Gli interi positivi 1, 2, 3, … sono noti come numeri naturali.
Esempio: somma di numeri naturali utilizzando la ricorsione
// 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)`);
Produzione
Immettere un numero intero positivo: 5 La somma è 15
Nel programma sopra, all'utente viene richiesto di inserire un numero.
Quindi la sum()funzione viene chiamata passando il parametro (qui 5 ) che l'utente ha inserito.
- Se il numero è maggiore di 0 , la funzione chiama se stessa diminuendo il numero di 1 .
- Questo processo continua fino a quando il numero è 1 . Quando il numero raggiunge lo 0 , il programma si ferma.
- Se l'utente immette un numero negativo, viene restituito il numero negativo e il programma si interrompe.
Qui,
sum (5) restituisce 5 + sum (4) sum (4) restituisce 5 + 4 + sum (3) sum (3) restituisce 5 + 4 + 3 + sum (2) sum (2) restituisce 5 + 4 + 3 + 2 + sum (1) sum (1) restituisce 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) restituisce 5 + 4 + 3 + 2 + 1 + 0
