Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia No 3
Guia No 3
METODOLOGIA DE LA PROGRAMACION II
LABORATORIO DE PROGRAMACION – SIS 2210
LABORATORIO NRO 3.
Fundamento Teórico:
Función Recursiva./ Una función es recursiva si puede llamarse así misma
Ejemplo: factorial de un numero
/* Función recursiva para cálculo de factoriales */
int factorial(int n)
{
if(n < 0) return 0;
else
if(n > 1) return n*factorial(n-1); /* Recursividad */
return 1; /* Condición de terminación, n == 1 */
}
Actividad de Clase:
Ejemplo1.- Convertir un número decimal a binario
#include<iostream>
using namespace std;
int binario(int n)
{
if(n>1) binario(n/2);
cout<<n%2;
}
int main( void ){
int nro;
cout<<" Convertir a binario un numero decimal "<<endl<<endl;
do
{
cout<<" INGRESE NUMERO DECIMAL: ";
cin>>nro;
if(nro<0) cout<<"\nINGRESE UN NUMERO ENTERO Y POSITIVO... \n";
}while(nro<0);
cout<<endl;
cout<<"\n Numero:"<<nro<<endl;
cout<<"\n Binario:";
binario(nro);
return 0;
}
#include<iostream>
}
int main( void )
{
int nro;
cout<< "Invertir un numero "<<endl<<endl;
do{
cout<<" INGRESE NUMERO: ";
cin>>nro;
if(nro<0) cout<<"\nINGRESE UN NUMERO ENTERO Y POSITIVO... \n";
}while(nro<0);
cout<<"\n NUMERO:"<<nro;
cout<<"\nINVERTIDO:";
invertir(nro);
cout<<endl<<endl;
return 0;
#include<iostream>
using namespace std;
return 0;
}
Problemas Propuestos:
Cuestionario.-
1. ¿Puede aplicarse recursividad en todos los lenguajes de programación?
2. ¿Pueden utilizarse parámetros referencia en funciones recursivas?