https://pythontutor.com/visualize.html#code=%23include%3Cstdio.h%3E%0A%0Aconst%20int%20NO_ENCONTRADO%20%3D%20-1%3B%0A%0Aint%20busqueda_binaria_rec%28int%20vector%5B%5D,%20int%20tope,%20int%20valor_buscado,%20int%20inicio,%20int%20fin%29%7B%0A%20%20%20%20int%20centro%20%3D%20%28inicio%2Bfin%29/2%3B%0A%0A%20%20%20%20//Caso%20base%0A%20%20%20%20//Condici%C3%B3n%20de%20corte%0A%0A%20%20%20%20//Caso%20donde%20NO%20se%20vuelva%20a%20hacer%20una%20llamada%20recursiva%0A%20%20%20%20if%20%28vector%5Bcentro%5D%20%3D%3D%20valor_buscado%29%20%7B%0A%20%20%20%20%20%20%20%20return%20centro%3B%0A%20%20%20%20%7D%0A%0A%20%20%20%20if%20%28inicio%20%3E%20fin%29%20%7B%0A%20%20%20%20%20%20%20%20return%20NO_ENCONTRADO%3B%0A%20%20%20%20%7D%0A%0A%20%20%20%20//Procesamiento%0A%20%20%20%20//Tiene%20que%20achicar%20el%20problema%0A%20%20%20%20if%20%28vector%5Bcentro%5D%20%3E%20valor_buscado%29%20%7B%0A%20%20%20%20%20%20%20%20fin%20%3D%20centro-1%3B%0A%20%20%20%20%7D%20else%20%7B%0A%20%20%20%20%20%20%20%20inicio%20%3D%20centro%2B1%3B%0A%20%20%20%20%7D%0A%0A%20%20%20%20//Llamada%20recursiva%0A%20%20%20%20return%20busqueda_binaria_rec%28vector,%20tope,%20valor_buscado,%20inicio,%20fin%29%3B%0A%7D%0A%0Aint%20main%28%29%7B%0A%20%20%20%20int%20vector%5B%5D%20%3D%20%7B1,5,6,8,10,12,13,15,20,21,22%7D%3B%0A%20%20%20%20int%20tope%20%3D%2011%3B%0A%0A%20%20%20%20printf%28%22El%20valor%205%20est%C3%A1%20en%20la%20posici%C3%B3n%3A%20%25i%22,%20busqueda_binaria_rec%28vector,%20tope,%205,%200,%20tope-1%29%29%3B%0A%20%20%20%20return%200%3B%0A%7D%0A&mode=edit&origin=opt-frontend.js&py=c_gcc9.3.0
