Lezioni di base del linguaggio C

Controllo di flusso del linguaggio C

Funzione del linguaggio C

Array del linguaggio C

Puntatore del linguaggio C

Stringa del linguaggio C

Struttura del linguaggio C

File del linguaggio C

C altri

Manuale di riferimento del linguaggio C

Enciclopedia completa di esempi di programmazione C

C programma utilizza la ricorsione per trovare la somma dei numeri naturali

Enciclopedia completa di esempi di programmazione C

In questo esempio, imparerai a utilizzare la funzione ricorsiva per trovare la somma dei numeri naturali.

Per comprendere questo esempio, dovresti conoscere i seguentiProgrammazione in CArgomento:

I numeri positivi 1, 2, 3 ... si chiamano numeri naturali. Il programma seguente riceve un numero intero positivo dall'utente e calcola la somma del numero specificato.

Accedi a questa pagina per　 Somma naturale tramite ciclo.

Somma naturale tramite ricorsione

#include <stdio.h>
int addNumbers(int n);
int main() {
　　　　int num;
　　　　printf("Inserisci un numero intero positivo: ");
　　　　scanf("%d", &num);
　　　　printf("Somma = %d", addNumbers(num));
　　　　return 0;
}
int addNumbers(int n) {
　　　　if (n != 0)
　　　　　　　　return n + addNumbers(n - 1);
　　　　else
　　　　　　　　return n;
}

Risultato di output

Inserisci un numero intero positivo: 20
Somma = 210

Supponiamo che l'utente abbia inserito 20.

All'inizio, viene chiamata addNumbers() da main() e 20 viene passato come parametro.

Il numero 20 viene aggiunto al risultato di addNumbers(19).

Nella prossima chiamata di funzione da addNumbers() a addNumbers(), verrà trasmesso 19, che verrà aggiunto al risultato di addNumbers(18). Questo processo continua fino a quando n è uguale a 0.

Enciclopedia completa di esempi di programmazione C