Necesito Ejemplos de 40 funciones de recursividad.

[GuateGio]

Hola quiero ayuda con funciones recursivas, necesito 40 pero no se donde encontrar, ya tengo algunas las mas conocidas, fibonacci, factorial, triangulo de pascal, etc. si tienen mas muchisimas gracias.!!!
_________________
Marvin Gio

[rir3760]

Hola GuateGio

Bienvenido a los foros. Por favor no publiques el mismo mensaje en mas de un foro, esa es la razon por la que elimine tu otro mensaje. Mas informacion en la pagina reglas de los foros.

Lo mejor que puedes hacer es utilizar el motor de busqueda de los foros.

Un saludo
_________________
Memory never recaptures reality. Memory reconstructs. All reconstructions change the original, becoming external frames of reference that inevitably fall short.
--
Mentat Handbook

[GuateGio]

Ok no hay problema, solo necesito algoritmos de recursividad, yo tengo estos

int factorial(int n) {
if (n == 0)
return 1;
else
return n*factorial(n-1);
}


----------------------




#include <stdio.h>
int suma (int);
void main ()
{
int n,x;
printf("Numeros que vas a sumar:n");
scanf("%i",&n);
x= suma(n);
printf ("nLa suma es: %i",x);
}

int suma (int n)
{
int numeros,s=0;
if (n==0)
return 0;
else
{
printf ("Introduce los numeros a sumar:");
scanf("%i",&numeros);
s=numeros+suma(n-1);
return s;
}
}


estan bien???

Gracias..
_________________
Marvin Gio

[Pantalàimon_]

Cualquier iteración se puede convertir en una recursión. Así que si no se te ocurre nada siempre puedes tomar un ejemplo iterativo y convertirlo en recursivo:

[rir3760]

El segundo ejemplo se puede mejorar un poco eliminando un par de variables. No agregue validaciones para que sea tan sencillo como sea posible:

[manuel_venezuela]

[manuel_venezuela]

y hay una modificacion que yo la vi asi....donde si colocas 8 y -3 , se resta el numero,....evidentemente el caso base si b=1, sale por ejemplo 8 y 1 sale 8