Professional Documents
Culture Documents
FUNCIONES
RECURSIVAS
RECURSIVIDAD
RECURSIVIDAD DIRECTA
Caso base
Caso general
Algoritmo Factorial_recursivo
var
entero: i,
inicio
para ( i de 0 a 10) hacer
escribir (factorial( i ))
fin_para
}
TIPOS DE RECURSION
FIBONACCI RECURSIVO
Algoritmo Fibonacci_recursivo
var
entero: n, i
Inicio
escribir ( "Teclea un entero positivo: )
leer (n)
para (i de 1 a n) hacer
escribir ( i, " esimo termino de Fibonacci es:)
escribir (Fib(i)
fin_para
fin
#includeFIBONACCI
<iostream.h> RECURSIVO
#include <iomanip.h>
#include <conio.h>
int Fib(int n) {
if (n<= 2) return 1;
else
return Fib(n - 1) + Fib(n - 2);
}
Algortmica I 2016-I Ing. John Ledgard Trujillo Trejo
Facultad de Ingeniera de Sistemas e Informtica - UNMSM
FIBONACCI RECURSIVO
AlgoritmoFIBONACCI
Binario_recursivo RECURSIVO
const
entero: BASE = 2
var
entero: n
inicio
escribir ("Introduzca un entero positivo: )
leer (n)
escribir (" El Numero Decimal , n, " es igual a )
ImprimirBinario(n);
escribir ( " en binario )
fin
procedimiento ImprimirBinario(int n)
inicio
si (n > 0) entonces
ImprimirBinario (n/BASE);
escribir (n % BASE)
fin_si
fin
void PrintBinario(int n) {
if (n > 0) {
PrintBinario (n/BASE);
cout << n % BASE;
}
} I 2016-I
Algortmica Ing. John Ledgard Trujillo Trejo
Facultad de Ingeniera de Sistemas e Informtica - UNMSM