Ejercicios de recursividad en java

Solo disponible en BuenasTareas
  • Páginas : 2 (423 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de agosto de 2012
Leer documento completo
Vista previa del texto
EJERCICIOS DE RECURSIVIDAD

Triangulo recursivo:
Se tiene un triangulo hecho de bloques. En la cima del triangulo hay 1 bloque, la siguiente línea tiene 2 bloques, la que sigue tiene 3 bloques yasí sucesivamente.
Calcule en forma recursiva (sin ciclos o multiplicación) el número total de bloques que se deben utilizar para completar el triangulo de acuerdo al numero de líneas indicadas.EJEMPLO:
Triangulo(0) -> 0
Triangulo(1) -> 1
Triangulo(2) -> 3
Triangulo(3) -> 10
Etc….

SumaDigitos recursivo:
Dado un entero no negativo, regrese la suma de los dígitos en forma recursiva(sin ciclos). Recuerde que la operación mod(%) entre 10 retorna el digito mas a la derecha (por ejemplo 126%10= 6), mientras que dividir (/) entre 10 elimina el digito mas a la derecha (por ejemplo126/10=12).

Calcule en forma recursiva (sin ciclos o multiplicación) la suma de todos los dígitos en un numero.
sumaDigitos(126) -> 9
sumaDigitos(49) -> 13
sumaDigitos(10) -> 1
Etc…


Potenciarecursivo:
Dada la base y potencia que son ambos de valor 1 o mas, calcule en forma recursiva (sin ciclos) el valor de la base elevado a la potencia, por ejemplo, potenciaN(3,2) es 9 (3 alcuadrado).

potenciaN(3,1) -> 3
potenciaN(3,2) -> 9
potenciaN(3,3) -> 27
Etc….

Orejas recursivo 1:
Tenemos cierto numero de conejos y cada conejo cuenta con dos orejas. Se quiere calcular el total deorejas de todos los conejos en forma recursiva (sin ciclos o multiplicaciones).

Orejas recursivo 2:
Tenemos cierto numero de conejos en línea, numerados 1,2,… Los conejos impares (1,3,…) tienenorejas normales 2. Los conejos pares (2,4,6…) diremos que tienen 3 orejas, porque están levandando un pie. Calcule de manera recursiva el numero de “orejas” en la línea de conejos (sin ciclos omultiplicaciones).
orejasLinea(0) -> 0
orejasLinea (1) -> 2
orejasLinea(2) -> 5
Etc….





SOLUCIONES PARA CADA EJERCICIO:
Triangulo recursivo:
Public int pirámide(int líneas) {
If (lineas...
tracking img