Recursividade: Um método de programação baseado em chamar a função mesma a si mesma, Notas de estudo de Cultura

Baixe Recursividade: Um método de programação baseado em chamar a função mesma a si mesma e outras Notas de estudo em PDF para Cultura, somente na Docsity!

Recursividade

Marcus Henrique [email protected]/user/marcaoIFCE

^ Será apresentado um código em C, bastantesimples, que realiza um somatório de umasequência numérica natural (Ex.: 1,2,3 ->1+2+3 = 6).
^ Este programa é utilizado apenas paramostrar como funciona a recursividade.

#include<stdio.h>#include<stdlib.h>int soma (int n1, int n2){ if (n1>n2) return 0; // Condição de parada para que a função não chame mais a si mesmoelse return n2 + soma(n1,n2-1); // A função entra em recursividade} int main (){ int result, n1, n2;printf("Digite o primeiro numero! \n");scanf("%d",&n1);printf("Digite o segundo numero! \n");scanf("%d",&n2);result=soma(n1,n2); //O retorno da função é recebido por resultprintf("\nA soma eh: %d", result);printf("\n\n");system("pause");return 0;}

^ Na função

main (principal)

existem 3 variáveis

inteiras:^

result, n1 e n

^ A variável

result^ receberá o retorno da função soma.
Um detalhe muito importante é que a variável

n

deve receber um valor menor que o da

n2^ (Como

dito antes o código está bem simples).
Na chamada da função

soma^ é passado com parâmetros

n1^ e^ n2. ...result=soma(n1,n2);...

^ Primeira chamada:
^ Exemplo:

n1 = 1^ e^ n2 = 2. int soma (int n1, int n2){ if (n1>n2) return 0;else return n2 + soma(n1,n2-1);}
^ Segunda chamada
^ n1 = 1 e n2 = 1;
^ Terceira chamada
^ n1=1 e n2=0
^ Nesta chamada da função é atendido a condição deparada e, então, é retornado

0(zero)^ para a última

chamada e realizado uma soma.

1-chamadan1=1 e n2 =2Return n2+ soma(n1,n2-1);

2- chamadan1=1 e n2=1return n2 + soma(n1,n2-1)

3- chamadan1=1 e n2=0return 0

Retorna 0+ Retorna 1+ Retorna 2+