Documente Academic
Documente Profesional
Documente Cultură
PROGRAMACIÓN
Recursión Generativa
RECURSIÓN
Recordemos:
◉ Factorial
◉ Fibonacci
◉ Sumar elementos de lista de números
◉ ¿?
Divide y vencerás.
function recursionGenerativa(dato){
if(trivial(dato)){
solucionTrivial(dato);
}else{
operar(
recursionGenerativa(subDato1),
recursionGenerativa(subDato2),
...
recursionGenerativa(subDatoN),
);
}
}
◉ Cali->París
◉ MCD
◉ ¿?
¿? ¿?
¿?
primerDivisor(18)
primerDivisor(17)
primerDivisor(16)
primerDivisor(15)
primerDivisor(14)
primerDivisor(13)
…
primerDivisor(6)
6
¿? ¿?
¿?
function power(base, exponent) {
if (exponent == 0) return 1
else return base*power(base,
exponent-1);
}