01/09/13 Programación Avanzada 1: Ejemplos de Recursividad

progravanuno.blogspot.mx/2011/02/ejemplos-de-recursividad.html 1/5

"Algo sólo es imposible hasta que alquien lo dude y termine probando lo contrario" Albert Einstein

Programación Avanzada 1

Página principal Bienvenida Requisitos

martes, 8 de febrero de 2011

Ejemplos de Recursividad

1. Planteamiento Ejercicio 1. Programar un algoritmo recursivo que calcule el

factorial de un número.

Solución:

view plain print ?

01. int factorial(int n){ 02. if(n==0){ 03. return 1; //Caso Base 04. } 05. else { 06. return n * factorial(n-1); //Fórmula Recursiva 07. } 08. }

2. Planteamiento Ejercicio 2: Programar un algoritmo recursivo que calcule un

número de la serie fibonacci.

Solución:

view plain print ?

01. int fibonaci(int n){ 02. if(n==1 || n==2) { 03. return 1; 04. } 05. else{ 06. return fibonaci(n-1)+fibonaci(n-2); 07. } 08. }

3. Planteamiento Ejercicio 3: Programar un algoritmo recursivo que permita

hacer la división por restas sucesivas. ver mas...

Solución:

view plain print ?

01. int division (int a, int b) { 02. if(b > a) { 03. return 0; 04. } 05. else { 06. return division(a-b, b) + 1; 07. } 08. }

4. Planteamiento Ejercicio 4: Programar un algoritmo recursivo que permita

invertir un número.Ejemplo: Entrada:123 Salida:321

Solución:

view plain print ?

01. int invertir (int n) { 02. if (n < 10) { //caso base 03. return n; 04. } 05. else { 06. return (n % 10) + invertir (n / 10) * 10;

Buscar

Buscar este blog

Bienvenida

Requisitos de la clase

Entradas Blog Estudiante

Contenido

Foro de Discusión

Códigos Fuentes Clase

Definición de Proyectos

Progravan1

Ebook: Java: Como Programar, Deitel, 7maEdición

Ebooks

▼ 2011 (9)

► marzo (1)

▼ febrero (3)

Ejercicio: Agregar, Editar,Consultar y Eliminar r...

Ejemplos de Recursividad

Contenido

► enero (5)

► 2010 (13)

Archivo del blog

Tutorial Swing byherongyang

Swing Labs

JIDE Java SoftwareDevelopers

Foro Discusión:Progravan1

Enlaces

ArrayList

class

Etiquetas

Add aleatorio

Arreglos

autenticarse aw t binding

Clase Item clases

componentes Conexion

Connection consola

container contenedor

controles Create user

Del discusión Dispose

01/09/13 Programación Avanzada 1: Ejemplos de Recursividad

progravanuno.blogspot.mx/2011/02/ejemplos-de-recursividad.html 2/5

07. } 08. }

5. Planteamiento Ejercicio 5: Programar un algoritmo recursivo que permita

sumar los dígitos de un número.Ejemplo: Entrada:123 Resultado:6

Solución:

view plain print ?

01. int sumar_dig (int n) { 02. if (n == 0) { //caso base 03. return n; 04. } 05. else { 06. return sumar_dig (n / 10) + (n % 10); 07. } 08. }

6. Planteamiento Ejercicio 6: Programar un algoritmo recursivo que permita hacer una

multiplicación, utilizando el método Ruso. Para mas información: aquí.

Solución:

view plain print ?

01. int mult_rusa(int A, int B) { 02. if(A==1){ 03. return (B); 04. } 05. if(A%2!=0){ 06. return (B+mult_rusa( A/2 , B*2)); 07. } 08. else{ 09. return(mult_rusa( A/2 , B*2)); 10. } 11. }

7. Planteamiento Ejercicio 7: Programar un algoritmo recursivo que permita

sumar los elementos de un vector.

Solución:

view plain print ?

01. int suma_vec(int v [], int n) { 02. if (n == 0) { 03. return v [n]; 04. } 05. else { 06. return suma_vec(v, n - 1) + v [n]; 07. } 08. }

8. Planteamiento Ejercicio 8: Programar un algoritmo recursivo que permita

multiplicar los elementos de un vector.

Solución:

view plain print ?

01. int multiplicar (int vec [], int tam) { 02. if (tam == 0) { 03. return (vec [0]); 04. } 05. return (vec [tam] * multiplicar (vec, tam - 1)); 06. }

9. Planteamiento Ejercicio 9: Programar un algoritmo recursivo que calcule el

Maximo comun divisor de dos números.

Solución:

view plain print ?

01. int sacar_mcd(int a, int b) { 02. if(b==0) { 03. return a; 04. } 05. else {

Librerías de Iconos(www.icolib.com)

TutorialSentencias SQL -SQL Server

Drivers JDBC -Microsoft SQLServer

Tutorial de comoInstalar Sql ServerExpress 2008

SQL Server 2008ManagementStudio Express

How to Install SqlServer 2008Express

Varios EjemplosJava

JFrame, JDialog yotras ventanas

Ejemplos de Comousar la LibreríaRandom

NúmerosAleatorios(Chuidiang)

Tutorial Ficherosen Java

Como UsarJFileChooser(Sun)

JFileChooser(Java2s)

chuidiang (Java)

Crear Ficheros enJava

Tutorial de Blogger(PDF)

Como Instalar IDENetbeans 6.8(Windows XP,Vista, 7)

NetBeans IDE JavaQuick StartTutorial

Java2s

Catalogo de Java(Java2s)

Manual de Java

Aprende Javacomo si estuvieraen primero (PDF)

encapsulamientoExtends

herencia

Integer java

JComboBoxJDBC

JFrame

main

SqlServer

subclass

Edit Element

eventos

factorial File for foro

instancias

Item

java.sql

JDesktopPane

JDialog

JInternalFrame JList

JOptionPane JTable

listener login math

MDI Microsoft Access

mysql NodeList Nodes

objetos Oracle

org.w 3c.dom package

Persona polimorfismo

Polimosfismo public

Random recursividad

ResultSet Search

Sobrecarga sql mode

authentication

SQLException

SQLServerDataSource

Statement String

sw ing user

usuarios Vector

videotutorial w hile xml

youtube

01/09/13 Programación Avanzada 1: Ejemplos de Recursividad

progravanuno.blogspot.mx/2011/02/ejemplos-de-recursividad.html 3/5

06. return sacar_mcd(b, a % b); 07. } 08. }

10. Planteamiento Ejercicio 10: Programar un algoritmo recursivo que determine

si un número es positivo/negativo.

Solución:

view plain print ?

01. public boolean positivo(int n){ 02. if(n<0) return true; 03. else return negativo(n); 04. } 05. 06. public boolean negativo(int n){ 07. if(n>0) return false; 08. else return positivo(n); 09. }

11. Planteamiento Ejercicio 11: rogramar un algoritmo recursivo que determine

si un número es impar utilizando recursividad cruzada.

Solución:

view plain print ?

01. public boolean par(int n){ 02. if(n==0) { 03. return true; 04. } 05. else { 06. return impar(n-1); 07. } 08. } 09. 10. public boolean impar(int n){ 11. if(n==0) { 12. return false; 13. } 14. else { 15. return par(n-1); 16. } 17. }

12. Planteamiento Ejercicio 12: Programar un algoritmo recursivo que permita

sumar los elementos de una matriz.

Solución:

view plain print ?

01. int suma (int fila, int col, int orden, int mat [] []) 02. { 03. if (fila == 0 && col == 0) 04. return mat [0] [0]; 05. else 06. if (col < 0) 07. return suma (fila - 1, orden, orden, mat); 08. else 09. return mat [fila] [col] + suma (fila, col - 1, orden, mat

); 10. }

13. Planteamiento Ejercicio 13: Programar un algoritmo recursivo que muestre

el numero menor de un vector.

Solución:

view plain print ?

01. int menorvec (int x [], int n, int menor) { 02. if (n == 0) { 03. if (menor > x [n]) { 04. return x [0]; 05. } 06. else { 07. return menor; 08. } 09. } 10. else{ 11. if (menor > x [n]) {

Participar en este sitioGoogle Friend Connect

Miembros (11)

¿Ya eres miembro? Iniciar sesión

Seguidores

lchinchilla

Ver todo mi perfil

Datos personales

01/09/13 Programación Avanzada 1: Ejemplos de Recursividad

progravanuno.blogspot.mx/2011/02/ejemplos-de-recursividad.html 4/5

Entrada más reciente Entrada antiguaPágina principal

Suscribirse a: Enviar comentarios (Atom)

Publicado por lchinchilla en 20:02

Etiquetas: factorial, recursividad

12. return menorvec (x, n - 1, x [n]); 13. } 14. else { 15. return menorvec (x, n - 1, menor); 16. } 17. } 18. } 19. 20. int mayorvec (int numeros [], int posicion) { 21. int aux; 22. if (posicion == 0) { 23. return numeros [posicion]; 24. } 25. else { 26. aux = mayor (numeros, posicion - 1); 27. if (numeros [posicion] > aux){ 28. return numeros [posicion]; 29. } 30. else{ 31. return mayor (numeros, posicion - 1); 32. } 33. } 34. }

Introduce tu comentario...

Comentar como: Cuenta de Google

Publicar Vista previa

1 comentario:

Marco Antonio Alvarez Lopez 17 de mayo de 2013 15:12

Saludos por el blog con respecto a la recursividad del problema cuatro creo

que te bota el mismo numero

Responder

Barra de vídeo

01/09/13 Programación Avanzada 1: Ejemplos de Recursividad

progravanuno.blogspot.mx/2011/02/ejemplos-de-recursividad.html 5/5

con la tecnología de

Plantilla Awesome Inc.. Con la tecnología de Blogger.