Recursividad Factorial de un número y Serie Fibonacci
Enviado por Michael Tomalá • 14 de Agosto de 2020 • Tarea • 723 Palabras (3 Páginas) • 341 Visitas
[pic 1]
[pic 2][pic 3]
UNIVERSIDAD ESTATAL DE MILAGRO
TEMA:
Recursividad Factorial de un número y Serie Fibonacci
ASIGNATURA:
Estructura de Datos
ESTUDIANTE:
Michael Steeven Tomalá Zamora
DOCENTE:
Ing. Margarita Arévalo G.
NIVEL:
3
LUGAR Y FECHA:
28/07/2020
MILAGRO- ECUADOR
Objetivo de la tarea | Aplicar los conocimientos teóricos mediante la práctica con ejercicios. |
Instrucciones: |
1. Crear una función recursiva que calcule la factorial de un número n y un programa que maneje dicha función. 2. Crear una función de Fibonacci de modo recursivo y un programa que manipule dicha función, de modo que calcule el valor del elemento de acuerdo a la posición ocupada en la serie. 3. Realizar los dos ejercicios planteados. 4. Realizar un informe detallando los procedimientos realizados. 5. La estructura del informe deberá contener como mínimo los siguientes puntos: a. Caratula b. Descripción de los ejercicios y procedimientos realizados para el desarrollo. c. Conclusiones 6. La tarea debe tener el siguiente formato: a. Fuente: Arial. b. Tamaño de fuente:12 c. Interlineado: 1.15 d. Justificado 7. El trabajo debe ser presentado en la plantilla institucional para elaboración de tareas. 8. Revise la gramática y ortografía. |
Ejercicios #1
1. Crear una función recursiva que calcule la factorial de un número n y un programa que maneje dicha función.
[pic 4]
- En el primer ejercicio nos pide crear una función recursiva que permita calcular N número
- Para empezar, primero debemos saber que es la factorial el factorial de un número es Ej: tenemos un numero 3! El factorial seria 3*2*1=6, usaremos la recursión de las funciones.
- Creamos nuestra función con la palabra reservada Def, seguido le asignamos un nombre en mi caso será fact_recursivo, seguido a eso damos los parámetros en mi caso será (num).
[pic 5]
- Luego condicionamos, se da el parámetro para que el programa sepa donde detenerse ya que, si no se hace marca un error, alcanza un máximo de Recursión.
1.4.1 En la condición decimos si el numero ingreso llega a 0 entonces por ende tiene que regresarnos el 1.
[pic 6]
- Luego por camino Falso se entiende que si el numero ingresado no es igual a 0 entonces el número tendrá un retorno de Ej: Se ingresa el número 3.
3+?, 3 | = 6 |
2+?, 1 | Comienza la recursividad en 1 |
1 | Devuelve el valor e itera hacia arriba |
[pic 7]
[pic 8]
Así Trabaja el else.
- Luego se pide el ingreso (el ingreso también puede ir al inicio, pero cuando se trabaja con funciones es lo de menos), luego se presenta el mensaje de los resultados[pic 9]
- Resultado Efectivamente el factorial de 4 es 24.[pic 10]
Ejercicio #2
2. Crear una función de Fibonacci de modo recursivo y un programa que manipule dicha función, de modo que calcule el valor del elemento de acuerdo a la posición ocupada en la serie. [pic 11]
...