Mpoipoi''8098

Páginas: 4 (960 palabras) Publicado: 28 de noviembre de 2012
ANÁLISIS Y DISEÑO DE DATOS Y ALGORITMOS. CURSO 2012/2013

PRÁCTICA 1: RECURSIVIDAD EN C

OBJETIVOS • Recordar el uso de Visual Studio 2010 para C ya visto en primero. • Implementar en C algunosejercicios de recursividad vistos en clase de teoría y problemas. PRERREQUISITOS
Cree una carpeta llamada WSPract01, donde es su nombre. Posteriormente usará esta carpeta como espacio de trabajo, esdecir, todos los proyectos que cree con la herramienta Visual Studio 2010 deberán almacenar dentro de esta carpeta.

EJERCICIOS PROPUESTOS

EJERCICIO 1 – FACTORIAL RECURSIVO Implemente elfactorial recursivo para números enteros. Para ello, siga los siguientes pasos. 1) Cree un nuevo proyecto haciendo clic en Archivo – Nuevo proyecto. Seleccione Visual C++, la opción General. Una vez esté enla opción General cree un nuevo Proyecto vacío de nombre Pract01Ej01

2) Incorpore al proyecto el archivo factorial.c suministrado con la práctica en la carpeta de proyecto e implemente la funciónfactorial vista en teoría.

1

ANÁLISIS Y DISEÑO DE DATOS Y ALGORITMOS. CURSO 2012/2013

PRÁCTICA 1: RECURSIVIDAD EN C

3) Compile y ejecute el proyecto y verifique que funciona correctamente.¿De qué tipo de recursividad se trata? ¿Es final o no final?

EJERCICIO 2 – POTENCIA RECURSIVA Implemente la potencia recursiva para números enteros. Para ello siga los siguientes pasos. 1) Cree unnuevo proyecto llamado Pract01Ej02 de la misma manera que lo hizo en el ejercicio 1. 2) Incorpore al proyecto el archivo potencia.c suministrado con la práctica en la carpeta de proyecto e implementela definición recursiva de potencia:

1 an =  n −1  a⋅a

si n = 0 si n > 0

3) Compile y ejecute el programa y verifique que funciona correctamente. ¿De qué tipo de recursividad se trata? Apartir de la solución anterior, cree una nueva versión de este problema iterativa. Para ello siga los siguientes pasos. 4) Cree una nueva función potenciaIterativa en potencia.c a partir de la...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS