recursividad

Alfonso rubio chuan

Respuestas a las cuatro preguntas recursivas

FACTORIAL DE UN NÚMERO:

1.¿Por qué sabes que es un problema recursivo?
El factorial de un número es un problema recursivoporque el factorial en sí puede dividirse
en factoriales más pequeños hasta llegar a un caso base, solucionando estos problemas
más sencillos se da la solución a problemas más complejos.Un ejemplo aesta respuesta
sería 5! , que es lo mismo que 5*4!,que es lo mismo que 5*4*3!, y así sucesivamente hasta
llegar a los casos base.De esta forma podemos resolver recursivamente cualquier factorial.2.¿Cuáles son los casos base?
Llamamos caso base a la solución conocida,a aquella que no requiere de llamadas
recursivas.
En este problema los casos base son dos:el primero es el 1!, que es igual a 1,y el segundo
caso base sería el 0!,que es igual a 1 también .
3.¿Cómo se llega a estos casos base?
Se llega a estos casos porque el factorial de 1 y de 0 no requieren de llamadas recursivas,además son la condición de finalización del problema ,sino esta rutina recursiva no
finalizaría nunca.
4.¿Cómo se reconstruye la solución?
La solución se reconstruye gracias a los casos
base, que sonlos pilares para resolver el
problema.Implementando este problema de
forma recursiva,con el factorial de cero y de
uno(casos base) se da la solución a factoriales
sencillos , y con estos afactoriales más
complejos.

COMBINATORIA DE DOS NÚMEROS:
1.¿Por qué sabes que es un problema recursivo?
Sabemos que es un problema recursivo porque podemos resolver el caso inicial a partir de
casosmás sencillos,comparando carácter por carácter recursivamente para averiguar la
combinatoria.
2.¿Cuáles son los casos base?
Los casos base son los siguientes :
1.Si k > n, entonces ncsr(n,k) =0 (nohay elementos suficientes).
2. Si k = 0, entonces este caso sólo ocurre una vez (ncsr(n,0)=1).
3.Si k = n, entonces ncsr(n,n)=1.
3.¿Cómo se llega a estos casos base?
Lllegamos a la 1ª llamada...