josemauelunidad3 recursividad

3

Click here to load reader

Upload: k-manuel-tn

Post on 08-Jul-2015

34 views

Category:

Education


0 download

DESCRIPTION

unidad3 recursividad

TRANSCRIPT

Page 1: Josemauelunidad3 recursividad

DIRECCIÓN GENERAL DE EDUCACIÓN SUPERIOR TECNOLÓGICA

INSTITUTO TECNOLÓGICO DE SALINA CRUZ

MATERIA

FUNDAMENTOS DE PROGRAMACION

TEMA

ACTIVIDAD 1 UNIDAD 3

TRABAJO:

PROGRAMACION EN JAVA, RECURSIVIDAD

PROFESORA

SUSANA MONICA ROMAN NAJERA

ALUMNO

JOSE MANUEL FLORES RAMOS

CARRERA

ING. EN TIC´S

SEMESTRE

3 E3

SALINA CRUZ OAXACA

Page 2: Josemauelunidad3 recursividad

Calcular el cociente de dos números enteros.

Programa Java que calcule el cociente de dos números enteros de forma recursiva.

La solución recursiva del problema se plantea de la siguiente forma:

Caso Base: Si el dividendo es menor que el divisor el cociente es cero.

Si no, se restan el dividendo y el divisor. Al resultado se le vuelve a restar el divisor. Esta resta se repite mientras se pueda realizar, o sea, mientras el

resultado sea mayor o igual que el divisor.

El número de veces que se ha hecho la resta es el cociente.

Con un ejemplo lo veremos más claro. Por ejemplo, para dividir 10 entre 3 haríamos:

10 - 3 = 7

7 - 3 = 4

4 - 3 = 1

No se puede seguir restando ya que el último valor obtenido (1) es menor que el divisor. Como se han realizado 3 restas el cociente es 3.

Page 3: Josemauelunidad3 recursividad

Si el dividendo es menor que el divisor el cociente es cero.