Recursividad en programacion

Recursividad

Ideas centrales en la ciencia de la computación, siendo un proceso que se construye así mismo.

• Se ve representado en diferentes áreas

o Naturales

o Humanos

o Materiales

Existen varios tipos de recursividad. En este caso hablaremos de:

• Directa

• Indirecta

Función factorial

La función factorial se ve representada por “!” y se encuentra detrás de un número y quiere decir que se debe multiplicar todos los números enteros positivos que hay dentro de ese número y el 1.

Función Fibonacci

la sucesión o serie de Fibonacci es la siguiente sucesión infinita de números naturales: La sucesión comienza con los números 0 y 1; a partir de estos, cada término es la suma de los dos anteriores.

Actividad Factorial

#include <stdio.h>

int factorial(int x)

{

if (x>1) return (x*factorial(x-1));

else return(1);

}

int main (){

int x;

printf("Dame un numero: ");

scanf("%d",&x);

printf("El factorial es: %d", factorial(x));

}

CAPTURAS FACTORIAL

actividad serie fibonacci

#include <stdio.h>

int fibonacci (int n){

if ((a==0) || (a== -1))

return 1;

return fibonacci (a-1) + fibonacci (a-2);

}

int main (){

int b;

printf("Llegada \n ");

scanf("%d", &b);

for (int c = 1; i <=b; i++)

{

printf("--: %d \n", fibonacci(c));

}

return 0;

}

CAPTURAS FIBONACCI

La recursividad es una técnica muy empleada en la programación informática y consiste en que una función se llame a sí misma. El ejemplo clásico es la función que calcula el factorial de un número. ... Es la llamada "condición de salida", y es esencial para impedir que la función se esté llamando a sí misma eternamente

En matemáticas, la sucesión o serie de Fibonacci es la siguiente sucesión infinita de números naturales: La sucesión comienza con los números 0 y 1;​ a partir de estos, «cada término es la suma de los dos anteriores», es la relación de recurrencia que la define.

...