Professional Documents
Culture Documents
Ejercicios
Asignatura Estructuras de Datos
Curso 2015/2016
ETSISI UPM
Ejercicios
1. Codificar un programa que pida dos nmeros e indique cual es
el mayor y el menor o si son iguales.
#include <iostream>
using namespace std;
// Funcin recursiva
long potencia (int base, int exp) {
long resul = 1;
if (base == 0)
resul = 0;
else if (exp > 0)
resul = base * potencia (base, exp - 1);
return resul;
}
Ejercicios
int main () {
int b, e;
cout << "Introduce la base: ";
cin >> b;
cout << "Introduce el exponente: ";
cin >> e;
cout << "Resultado recursivo: " << potencia (b, e) << endl;
// Clculo iterativo
long resul = 1;
if (b != 0)
for (int i = 1; i <= e; i++)
resul *= b;
else resul = 0;
cout << "Resultado iterativo:" << resul << endl;
return 0;
}