Documente Academic
Documente Profesional
Documente Cultură
FACULTAD DE INGENIERA
ESCUELA DE COMPUTACIN
CICLO: 02-2016
Grupos 07T
Definicin.Una funcin es un conjunto de declaraciones, definiciones, expresiones y sentencias que realizan una tarea
especfica.
Una funcin es un mdulo de un programa separado del cuerpo principal, que realiza una tarea especfica y
que puede regresar un valor a la parte principal del programa u otra funcin o procedimiento que la invoque.
Ejemplo 1.
Programa que determina, mediante una funcin, si un nmero es par o impar.
Ejemplo 2.
Programa que hace uso de procedimientos y funciones para convertir kilogramos a libras, libras a kilogramos y
dlares a euros, euros a dlares en un men.
RECURSIVIDAD
La recursividad es una tcnica de programacin que consiste en:
Elaborar una funcin que se llame a s misma de forma repetida hasta satisfacer una condicin de paro
(CP).
La CP determina hasta cuando se seguir llamando la funcin a s misma. A esta condicin se le
conoce como solucin trivial del problema, porque al cumplirse provoca que se comience a retornar
valores a las llamadas anteriores de la misma funcin, hasta la que realiz la llamada inicial.
Ejemplo de construccin de una funcin de recursividad:
El mejor ejemplo de este tipo de problemas es la solucin del factorial de un nmero entero positivo, ya que si
recordamos el factorial de un nmero es el producto de todos los nmeros enteros menores o iguales que el
nmero dado originalmente.
En forma general: n! = n x (n - 1) x (n - 2) x x 2 x 1
Este problema es posible plantearlo de forma recursiva as: n! = n x (n -1)!
La forma recursiva plantea el problema a resolver de forma ms simple o ms pequea, ya que no se calcula
el factorial de la n original, sino el valor del factorial anterior al n, es decir, el trmino (n -1).
Ejemplo 3
Calcular el factorial de un nmero utilizando recursividad.
EJERCICIO
Calcular el sueldo base de n empleados, se le debe pedir las horas trabajadas por cada empleado y
cunto cuesta cada hora
Solucin con funcin