Programación Avanzada 1_ Ejemplos de Recursividad
Click here to load reader
-
Upload
samuel-barrios -
Category
Documents
-
view
190 -
download
4
Transcript of Programación Avanzada 1_ Ejemplos de Recursividad
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.