C programa usando recursão para encontrar a soma dos números naturais

大全 de Exemplos de Programação C

Neste exemplo, você aprenderá a usar a função recursiva para encontrar a soma dos números naturais.

Para entender este exemplo, você deve saber o seguinteProgramação em CTema：

• C função definida pelo usuário

• C recursivo

Números positivos1、2、3 ...chamado de números naturais. O programa a seguir obtém um inteiro positivo do usuário e calcula a soma do número dado.

Acesso a esta página pode　 Soma natural usando loop。

Soma natural usando recursão

#include　<stdio.h>
int　addNumbers(int　n);
int　main()　{
　　　　int　num;
　　　　printf("Insira um inteiro positivo:　");
　　　　scanf("%d",　&num);
　　　　printf("Soma　=　%d",　addNumbers(num));
　　　　return　0;
}
int　addNumbers(int　n)　{
　　　　if　(n　!=　0)
　　　　　　　　return　n　+　addNumbers(n　-　1);
　　　　else
　　　　　　　　return　n;
}

Resultado de saída

Insira um inteiro positivo:　20
Soma　=　210

Supondo que o usuário tenha digitado20.

Inicialmente, chamou-se addNumbers() a partir de main() e passou20 como parâmetro.

número20 foi adicionado ao addNumbers（19do resultado.}

na próxima chamada de função de addNumbers() para addNumbers(19será adicionado a addNumbers(18do resultado. Este processo continua até que n seja igual a 0.

Quando n é igual a 0, não há chamadas recursivas. Isso finalmente retorna o inteiro e para a função main().

大全 de Exemplos de Programação C