ProgrammingPrinciplesProject/6-MarquezElizabeth-Recursive.c at main · Elizabeth-mqz-gmz/ProgrammingPrinciplesProject · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
/*      Elizabeth Márquez Gómez
  Principios de Programación 2020-1
            Generación 17
  Licenciatura en Ciencias Genómicas
Universidad Nacional Autónoma de México */

/*El siguiente programa recibe un conjunto de números no mayor a 10,000 elementos, y con un rango de -20,000 a 20,000
Posteriormente, recibe un número por el usuario y se deberá devolver la posición en la que se encuentra ese número o
si no se encuentra en el conjunto*/

#include <stdio.h>
//FUNCIÓN RECURSIVA PARA ENCONTRAR LA POSICIÓN
void find(int vec[], int max, int min, int midl, int num) {
  int bug=0;
  //SI NO ENTRA EN LOS RANGOS
  if(num < vec[min] || num > vec[max]){
    printf("El numero %d no se encuentra en el conjunto.\n", num);
    return;
  }
  //SI LOS LÍMITES SE CRUZAN, O ESTÁN CONSECUTIVOS, NO ESTÁ EL NÚMERO
  else if(min > max || (max-min == 1 && (num != vec[min] || num != vec[max]))){
    printf("El numero %d no se encuentra en el conjunto.\n", num);
    return;
  }
  //ESTA SECCIÓN SE EJECUTA SI EL NÚMERO BUSCADO ES IGUAL AL NUMERO EN EL ÍNDICE "midl"
  else if(vec[midl] == num){
    printf("La posicion de %d es: %d.\n", num, midl+1);
    return;
  }
  //SI ESTA EN UN BUCLE ENTRE DOS NUMEROS
  else if(max-min == 1 && (num == vec[min] || num == vec[max])){
    bug = (num == vec[min]) ? min : max;
    printf("La posicion de %d es: %d.\n", num, bug+1);
    return;
  }
  //ESTA SECCIÓN SE EJECUTA SI EL NÚMERO BUSCADO ES MAYOR AL NUMERO EN EL ÍNDICE "midl"
  else if(num > vec[midl]){
    find(vec, max, midl, midl+((max-midl)/2), num);
  }
  //ESTA SECCIÓN SE EJECUTA SI EL NÚMERO BUSCADO ES MENOR AL NUMERO EN EL ÍNDICE "midl"
  else if(num < vec[midl]){
    find(vec, midl, min, (max-min)/2, num);
  }
}
int main() {
  int vec[10000], l, j, i, lenght=0, aux=0, num=0, win=0, a=0, min=0, max=0;
  //DESCRIPCIÓN DEL PROGRAMA
  printf("Este programa recibe un conjunto de elementos, y posteriormente buscara la posicion de un elemento segun el orden ascendente del conjunto.");
  //PEDIR LOS DATOS, VALIDAR Y ALMACENARLOS EN EL VECTOR
  while(!win){
    printf("\nIngrese el numero de elementos del conjunto: ");
    fflush(stdin);
    scanf("%d", &lenght);
    if(lenght >= 1 && lenght <= 10000)
      win = 1;
    else
      printf("El numero no entra en el rango establecido para el numero de elementos del conjunto");
  }

  printf("\nIngrese los elementos del conjunto");
  //VALIDAR LOS ELEMENTOS
  for (i = 0; i < lenght; i++) {
    printf("\n\tElemento %d:", i+1);
    fflush(stdin);
    scanf("%d", &a);
    if(a >= -20000 && a <= 20000)
      vec[i] = a;
    else{
      printf("El numero ingresado esta fuera del rango entre -20000 y 20000. Ingreselo de nuevo.\n");
      i-=1;
    }
  }
  //RECIBIR Y VALIDAR EL NUMERO A BUSCAR EN EL CONJUNTO
  win = 0;
  while(!win) {
    printf("\nIngrese el elemento que desea buscar en el conjunto: ");
    fflush(stdin);
    scanf("%d", &num);
    if(num >= -20000 && num <= 20000)
      win = 1;
    else
      printf("El numero no entra en el rango establecido de -20000 a 20000. Ingreselo de nuevo.\n");
  }
  //ORDENAR EL VECTOR EN CASO DE QUE NO ESTE ORDENADO, BUBBLE SORT
  for (j = 1; j < lenght; j++)
    for (l = 1; l <= lenght-j; l++)
      if (vec[l-1] > vec[l]) {
        aux = vec[l-1];
        vec[l-1] = vec[l];
        vec[l] = aux;
      }
  //OBTENER LA POSICIÓN DEL NUMERO CON LA FUNCIÓN
  max = lenght-1;
  find(vec, max, min, (max-min)/2, num);
  return 0;
}
/* ------DICCIONARIO DE VARIABLES------
          +----FUNCIÓN FIND----+
*NOMBRE*         *TIPO*            *FUNCIÓN*
vec      Entera tipo vector     Almacenará los elementos del conjuntos
midl          Entera            Almacena la posición en la que se buscará el número
min           Entera            Almacena el límite inferior en el rango de busqueda en el vector
max           Entera            Almacena el límite superior en el rango de busqueda en el vector
num           Entera            Almacena el número a buscar en el conjunto
bug           Entera            Participa cuando se entra en un bucle
              +----MAIN----+
  *NOMBRE*      *TIPO*             *FUNCIÓN*
  vec      Entera tipo vector     Almacenará los elementos del conjuntos
  j             Entera            Se utiliza en el contador externo para el ordenamiento de los elementos del conjunto
  l             Entera            Se utiliza en el contador interno para el ordenamiento de los elementos del conjunto
  i             Entera            Se utiliza en el contador para ingresar los elementos al vector del conjunto
  lenght        Entera            Almacena el numero de elementos del conjunto
  aux       Entera temporal       Hacer el intercambio de valores en el ordenamiento
  num           Entera            Almacena el número a buscar en el conjunto
  win       Entera de estado      Para controles de validación en éxitos, también se usa en la búsqueda
  a          Entera temporal      Almacenar los elementos del conjunto cuando los ingresa el usuario
  min           Entera            Almacena el límite inferior en el rango de busqueda en el vector
  max           Entera            Almacena el límite superior en el rango de busqueda en el vector
*/