01/09/13

Programacin Avanzada 1: Ejemplos de Recursividad

Programacin Avanzada 1
"Algo slo es imposible hasta que alquien lo dude y termine probando lo contrario" Albert Einstein
Pgina principal Bienvenida Requisitos martes, 8 de febrero de 2011

Buscar este blog

Buscar

Ejemplos de Recursividad
1. Planteamiento Ejercicio 1. Programar un algoritmo recursivo que calcule el
factorial de un nmero. Solucin:
view plain print ?

Progravan1 Bienvenida Requisitos de la clase Entradas Blog Estudiante Contenido Foro de Discusin Cdigos Fuentes Clase

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 .

i n tf a c t o r i a l ( i n tn ) { i f ( n = = 0 ) { r e t u r n1 ;/ / C a s oB a s e } e l s e{ r e t u r nn*f a c t o r i a l ( n 1 ) ; / / F r m u l aR e c u r s i v a } }

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

nmero de la serie fibonacci. Solucin:
view plain print ?

Definicin de Proyectos

Ebooks Ebook: Java: Como Programar, Deitel, 7ma Edicin

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 .

i n tf i b o n a c i ( i n tn ) { i f ( n = = 1| |n = = 2 ){ r e t u r n1 ; } e l s e { r e t u r nf i b o n a c i ( n 1 ) + f i b o n a c i ( n 2 ) ; } }

Archivo del blog 2011 (9)

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

hacer la divisin por restas sucesivas. ver mas... Solucin:
view plain print ?

marzo (1) febrero (3) Ejercicio: Agregar, Editar, Consultar y Eliminar r...

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 .

i n td i v i s i o n( i n ta ,i n tb ){ i f ( b>a ){ r e t u r n0 ; } e l s e{ r e t u r nd i v i s i o n ( a b ,b )+1 ; } }

Ejemplos de Recursividad Contenido enero (5) 2010 (13)

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

invertir un nmero.Ejemplo : Entrada:123 Salida:321 Solucin:
view plain print ?

Enlaces Tutorial Swing by herongyang Swing Labs JIDE Java Software Developers Foro Discusin: Progravan1

Etiquetas
Add aleatorio Arreglos

ArrayList

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 .

i n ti n v e r t i r( i n tn ){ i f( n<1 0 ){ / / c a s ob a s e r e t u r nn ; } e l s e{ r e t u r n( n%1 0 )+i n v e r t i r( n/1 0 )*1 0 ;

autenticarse aw t binding Clase Item clases class componentes Conexion Connection consola container contenedor controles Create user Del discusin Dispose

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

1/5

01/09/13
0 7 . 0 8 . } }

Programacin Avanzada 1: Ejemplos de Recursividad

Libreras de Iconos (www.icolib.com) Tutorial Sentencias SQL SQL Server Drivers JDBC Microsoft SQL Server Tutorial de como Instalar Sql Server Express 2008 SQL Server 2008 Management Studio Express How to Install Sql Server 2008 Express Varios Ejemplos Java JFrame, JDialog y otras ventanas Ejemplos de Como usar la Librera Random Nmeros Aleatorios (Chuidiang) Tutorial Ficheros en Java Como Usar JFileChooser (Sun) JFileChooser (Java2s) chuidiang (Java) Crear Ficheros en Java Tutorial de Blogger (PDF) Como Instalar IDE Netbeans 6.8 (Windows XP, Vista, 7) NetBeans IDE Java Quick Start Tutorial Java2s Catalogo de Java (Java2s) Manual de Java

Edit

Element

encapsulamiento Extends eventos

factorial File for foro

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

sumar los dgitos de un nmero.Ejemplo : Entrada:123 Resultado:6 Solucin:
view plain print ?

herencia
Integer
java.sql

instancias

Item

java

JComboBox
JDBC
JDesktopPane JDialog JFrame JInternalFrame JList JOptionPane JTable listener login main 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

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 .

i n ts u m a r _ d i g( i n tn ){ i f( n= =0 ){ / / c a s ob a s e r e t u r nn ; } e l s e{ r e t u r ns u m a r _ d i g( n/1 0 )+( n%1 0 ) ; } }

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

multiplicacin, utilizando el mtodo Ruso. Para mas informacin: aqu. Solucin:
view plain print ?

Sql

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 . 0 9 . 1 0 . 1 1 .

i n tm u l t _ r u s a ( i n tA ,i n tB ){ i f ( A = = 1 ) { r e t u r n( B ) ; } i f ( A % 2 ! = 0 ) { r e t u r n( B + m u l t _ r u s a (A / 2,B * 2 ) ) ; } e l s e { r e t u r n ( m u l t _ r u s a (A / 2,B * 2 ) ) ; } }

Server

SQLException

SQLServerDataSource Statement String subclass sw ing user usuarios Vector videotutorial w hile xml youtube

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

sumar los elementos de un vector. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 .

i n ts u m a _ v e c ( i n tv[ ] ,i n tn ){ i f( n= =0 ){ r e t u r nv[ n ] ; } e l s e{ r e t u r ns u m a _ v e c ( v ,n-1 )+v[ n ] ; } }

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

multiplicar los elementos de un vector. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 .

i n tm u l t i p l i c a r( i n tv e c[ ] ,i n tt a m ){ i f( t a m= =0 ){ r e t u r n( v e c[ 0 ] ) ; } r e t u r n( v e c[ t a m ]*m u l t i p l i c a r( v e c ,t a m-1 ) ) ; }

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

Maximo comun divisor de dos nmeros. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 .

i n ts a c a r _ m c d ( i n ta ,i n tb ){ i f ( b = = 0 ){ r e t u r na ; } e l s e{

Aprende Java como si estuviera en primero (PDF)

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

2/5

01/09/13
0 6 . 0 7 . 0 8 . } }

Programacin Avanzada 1: Ejemplos de Recursividad

r e t u r ns a c a r _ m c d ( b ,a%b ) ;

Seguidores
Participar en este sitio
Google Friend Connect

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

si un nmero es positivo/negativo. Solucin:
view plain print ?

Miembros (11)

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 . 0 9 .

p u b l i cb o o l e a np o s i t i v o ( i n tn ) { i f ( n < 0 )r e t u r nt r u e ; e l s er e t u r nn e g a t i v o ( n ) ; } p u b l i cb o o l e a nn e g a t i v o ( i n tn ) { i f ( n > 0 )r e t u r nf a l s e ; e l s er e t u r n p o s i t i v o ( n ) ; }

Ya eres miembro? Iniciar sesin

Datos personales lchinchilla Ver todo mi perfil

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

si un nmero es impar utilizando recursividad cruzada. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 . 0 9 . 1 0 . 1 1 . 1 2 . 1 3 . 1 4 . 1 5 . 1 6 . 1 7 .

p u b l i cb o o l e a np a r ( i n tn ) { i f ( n = = 0 ){ r e t u r nt r u e ; } e l s e{ r e t u r ni m p a r ( n 1 ) ; } } p u b l i cb o o l e a ni m p a r ( i n tn ) { i f ( n = = 0 ){ r e t u r nf a l s e ; } e l s e{ r e t u r np a r ( n 1 ) ; } }

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

sumar los elementos de una matriz. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 . 0 9 . 1 0 .

i n ts u m a( i n tf i l a ,i n tc o l ,i n to r d e n ,i n tm a t[ ][ ] ) { i f( f i l a= =0& &c o l= =0 ) r e t u r nm a t[ 0 ][ 0 ] ; e l s e i f( c o l<0 ) r e t u r ns u m a( f i l a-1 ,o r d e n ,o r d e n ,m a t ) ; e l s e r e t u r nm a t[ f i l a ][ c o l ]+s u m a( f i l a ,c o l-1 ,o r d e n ,m a t ) ; }

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

el numero menor de un vector. Solucin:
view plain print ?

0 1 . 0 2 . 0 3 . 0 4 . 0 5 . 0 6 . 0 7 . 0 8 . 0 9 . 1 0 . 1 1 .

i n tm e n o r v e c( i n tx[ ] ,i n tn ,i n tm e n o r ){ i f( n= =0 ){ i f( m e n o r>x[ n ] ){ r e t u r nx[ 0 ] ; } e l s e{ r e t u r nm e n o r ; } } e l s e { i f( m e n o r>x[ n ] ){

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

3/5

01/09/13
1 2 . 1 3 . 1 4 . 1 5 . 1 6 . 1 7 . 1 8 . 1 9 . 2 0 . 2 1 . 2 2 . 2 3 . 2 4 . 2 5 . 2 6 . 2 7 . 2 8 . 2 9 . 3 0 . 3 1 . 3 2 . 3 3 . 3 4 .

Programacin Avanzada 1: Ejemplos de Recursividad

r e t u r nm e n o r v e c( x ,n-1 ,x[ n ] ) ; } e l s e{ r e t u r nm e n o r v e c( x ,n-1 ,m e n o r ) ; } } } i n tm a y o r v e c( i n tn u m e r o s[ ] ,i n tp o s i c i o n ){ i n ta u x ; i f( p o s i c i o n= =0 ){ r e t u r nn u m e r o s[ p o s i c i o n ] ; } e l s e{ a u x=m a y o r( n u m e r o s ,p o s i c i o n-1 ) ; i f( n u m e r o s[ p o s i c i o n ]>a u x ) { r e t u r nn u m e r o s[ p o s i c i o n ] ; } e l s e { r e t u r nm a y o r( n u m e r o s ,p o s i c i o n-1 ) ; } } }

Publicado por lchinchilla en 20:02 Etiquetas: factorial, recursividad

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 I n t r o d u c et uc o m e n t a r i o . . .

Comentar como: Cuenta de Google Publicar Vista previa

Entrada ms reciente

Pgina principal

Entrada antigua

Suscribirse a: Enviar comentarios (Atom)

Barra de vdeo

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

4/5

01/09/13

Programacin Avanzada 1: Ejemplos de Recursividad

con la tecnologa de

Plantilla Awesome Inc.. Con la tecnologa de Blogger.

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

5/5