Subscribe:

quarta-feira, 12 de novembro de 2014

Recursividade

Recursividade nada menos é do que uma recorrência, em algoritmos é uma função que chama a si mesmo.
Bom mas o que eu posso fazer com isso, bom você pode calcular o fatorial de um número por meio da Recursividade. Agora um exemplo de fatorial em c usando recursividade.

#include <stdio.h>
#include <conio.h>

int fat(int v){
     if(v ==1){
          return v;
     }
     else if(v==0)
return 1;
     return v * fat(v -1);        
}

int main(){
   int n;
   scanf("%d",&n);
   printf("Fatorial: %d\n",fat(n));

   getch();
   return 0;
}

O que acontece é o seguinte, ele vai entra a primeira vez, mas dentro ele chama a própria função e vai chamando até v ser igual a 1, quando é igual um ele volta e multiplica todos os resultados, da função.

Antes de terminar vou mostrar um print do google.

O google mostra como se você tivesse escrito errado recursividade, mas pode apertar quantas vezes quiser que ele vai mostrar isso, tudo para demostrar recursividade.

Bom espero que tenham gostado, e não esqueçam de curtir nossa página no facebook  Hu3Tech. Valeu. 

0 comentários :

Postar um comentário