Autor
|
Tema: Busqueda recursiva (Leído 8,896 veces)
|
s3tH
Desconectado
Mensajes: 55
|
Que tal, estoy elaborando un programa en c, que de forma recursiva me de el numero mayor de un vector, este es mi codigo, la verdad no logro que lo haga solo me arroja una posicion de memoria, espero contar con su ayuda, gracias:
#include <stdlib.h> #include <stdio.h>
int buscar(int vec[], int tam);
int main() { int vector[100],tam, i, resultado; printf("Ingrese el tamaño del vector:"); scanf("%d", &tam); for(i=0;i<tam;i++) { printf("Ingrese elemento [%d]:",i); scanf("%d",&vector); } resultado = buscar(vector, tam); printf("el numero mayor es: %d", resultado); getch(); }
int buscar(int v[], int tam) { int aux; if(tam==0) return v[0]; else{ aux=buscar(v, tam-1); if(v[tam]>aux) return v[tam]; else return buscar(v,tam-1); }
}
|
|
|
En línea
|
|
|
|
david_BS
|
tu código tiene un error en la carga del vector, es que no le pasás el índice.. debe estar de esta manera: y me tomé la libertad de hacer tu problema ya que parece que lo has intentado. EDITADO: gracias exel #include <stdlib.h> #include <stdio.h>
int buscar(int vec[], int tam);
int main() { int vector[100]={0},tam, i, resultado; printf("Ingrese el tamaño del vector: \n"); scanf("%d", &tam); for(i=0;i<tam;i++) { printf("Ingrese elemento [%d]: ",i); scanf("%d",&vector[i]); } resultado = buscar(vector, tam); printf("el numero mayor es: %d\n", resultado); system("pause"); return 0; }
int buscar(int v[], int tam) { int max=0; int c=tam;
if(tam==0){
return -1; } else { if((c-1)>=1){
if(v[c-1]>max){
max=v[c-1];
c--;
if(v[c-1]<max) v[c-1]=max; } else c--;
if(c>0) return buscar(v,c); else return -1; }
return v[0]; } }
aparte había estado con ese tema hasta hace poco ;-D http://foro.elhacker.net/programacion_cc/recursividad-t359491.0.html
|
|
« Última modificación: 6 Mayo 2012, 02:44 am por david_BS »
|
En línea
|
|
|
|
durasno
Desconectado
Mensajes: 373
|
Hola! si el prototipo de tu funcion no es obligatoria y la podes cambiar: int buscar(int vec[], int tam, int max); int main() { ....................... max=vector[0]; // supongo q max es el primer elemento del array resultado = buscar(vector, tam, max); printf("el numero mayor es: %d", resultado ); } int buscar(int v[], int tam, int max) { if(tam==1) return max; if(max<v[tam-1]) max=v[tam-1]; return buscar(v,tam-1,max); }
Saludos
|
|
|
En línea
|
Ahorrate una pregunta, lee el man
|
|
|
raul_samp
Desconectado
Mensajes: 36
|
Si vas a programar en C/C++ aprovéchalo xD int max(int a, int b){ return (a < b)? b : a; } // Pre-condicion: tam > 0 int buscar(int* v, int tam) { if(tam == 1) return v[0]; return max(v[0], buscar(++v, --tam)); }
|
|
|
En línea
|
Yeah Mr. White, yes science!!
|
|
|
s3tH
Desconectado
Mensajes: 55
|
muchas gracias por si ayuda, ya esta funcionando, saludos
#include <stdio.h> #include <stdlib.h>
int buscar(int vec[], int tam, int max); int main() { int max, i, vector[100], tam, resultado; printf("Ingrese el tamaño del vector: \n"); scanf("%d", &tam); for(i=0;i<tam;i++) { printf("Ingrese elemento [%d]: ",i); scanf("%d",&vector); } max=vector[0]; resultado = buscar(vector, tam, max); printf("el numero mayor es: %d", resultado); getch(); } int buscar(int v[], int tam, int max) { if(tam==1) return max; if(max<v[tam-1]) max=v[tam-1]; return buscar(v,tam-1,max); }
|
|
|
En línea
|
|
|
|
david_BS
|
muchas gracias por si ayuda, ya esta funcionando, saludos
#include <stdio.h> #include <stdlib.h>
int buscar(int vec[], int tam, int max); int main() { int max, i, vector[100], tam, resultado; printf("Ingrese el tamaño del vector: \n"); scanf("%d", &tam); for(i=0;i<tam;i++) { printf("Ingrese elemento [%d]: ",i); scanf("%d",&vector); } max=vector[0]; resultado = buscar(vector, tam, max); printf("el numero mayor es: %d", resultado); getch(); } int buscar(int v[], int tam, int max) { if(tam==1) return max; if(max<v[tam-1]) max=v[tam-1]; return buscar(v,tam-1,max); }
Amigo, por qué usás el scanf de esa forma? es decir, puedes usarlo así pero sólo si incrementás el puntero "vector", algo como: scanf("%d",&vector); vector++;
de otra forma se usaría así:
|
|
|
En línea
|
|
|
|
exel
Desconectado
Mensajes: 50
|
#include <stdlib.h> #include <stdio.h> int buscar(int vec[], int tam); int main() { int vector[100]={0},tam, i, resultado; printf("Ingrese el tamaño del vector: \n"); for(i=0;i<tam;i++) { printf("Ingrese elemento [%d]: ",i ); } resultado = buscar(vector, tam); printf("el numero mayor es: %d\n", resultado ); return 0; } int buscar(int v[], int tam) { int max=0; int c=tam; if(tam==0){ return -1; } else { if((c-1)>=1){ if(v[c-1]>max){ max=v[c-1]; c--; if(v[c-1]<max) v[c-1]=max; } if(c>0) return buscar(v,c); else return max; } return v[0]; } }
Creo que tienes un error en tu forma de atacar el problema, observa detenidamente en la linea 42 y 53, ¿que pasaria si el ultimo elemento es un valor negativo?. Quisas este equivocado, pero ya no quiero pensar .
|
|
|
En línea
|
|
|
|
david_BS
|
es cierto, es que hice esto sin pensarlo demasiado y ni había considerado el caso de números negativos pero la solución es solamente saltearse ese número.
me parece que está arreglado XD
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
De forma recursiva
« 1 2 3 »
Ejercicios
|
:ohk<any>
|
21
|
19,247
|
5 Septiembre 2008, 18:54 pm
por carlitos.dll
|
|
|
Función recursiva de búsqueda.
Programación C/C++
|
APOKLIPTICO
|
1
|
2,841
|
4 Junio 2010, 21:51 pm
por [D4N93R]
|
|
|
[C] Búsqueda binaria recursiva
Programación C/C++
|
BatchianoISpyxolo
|
3
|
19,455
|
29 Octubre 2012, 23:08 pm
por flony
|
|
|
Me pueden ayudar a hacer una Búsqueda Binaria Recursiva Dinamica
Programación C/C++
|
gibranini
|
4
|
3,964
|
8 Julio 2014, 19:20 pm
por gibranini
|
|
|
Cömo detener búsqueda recursiva de un elemento
Programación C/C++
|
andie13
|
3
|
3,165
|
24 Septiembre 2017, 04:07 am
por MAFUS
|
|