Introdução
Em Programação C, podemos somar dois números usando recursão. Recursão (Recursion) é uma função que chama a si mesma repetidamente até que a condição de terminação seja atingida. Neste laboratório, criaremos um programa C para somar dois números usando recursão.
Abrir o arquivo main.c
Para começar, abra o arquivo main.c no diretório ~/project/. É aqui que escreveremos nosso programa C.
Escrever o Código
Escreva o seguinte código no arquivo main.c. O código soma dois números usando recursão.
#include <stdio.h>
// Function to add two numbers using recursion
int add(int m, int n)
{
if(n == 0)
return m;
int y = add(m, n-1) + 1;
return y;
}
int main()
{
printf("Adding Two Numbers Using Recursion\n");
int num1, num2, result;
printf("Enter first number: ");
scanf("%d", &num1);
printf("Enter second number: ");
scanf("%d", &num2);
result = add(num1, num2);
printf("Result is: %d", result);
return 0;
}
Executar o Código
Salve o arquivo main.c e compile e execute o código. Você deverá ser solicitado a inserir dois números. Após inserir os números, o programa imprimirá a soma dos dois números.
Compreender o Código
A função add recebe dois argumentos inteiros m e n. Se n for igual a 0, ela retorna m. Se n não for igual a 0, ela adiciona 1 ao resultado da função add com os parâmetros m e n-1.
A função main solicita ao usuário que insira dois inteiros, chama a função add para somá-los e imprime o resultado.
Modificar o Código
Tente modificar a função add alterando a forma como ela soma os números. Por exemplo, em vez de adicionar 1 repetidamente, você pode adicionar 2 ou 3. Experimente com o código e veja o que acontece.
Resumo
Neste laboratório, aprendemos como criar um programa C para somar dois números usando recursão. Recursão (Recursion) é uma ferramenta poderosa para resolver problemas como este, e pode ser uma técnica útil para ter em seu arsenal de programação.
