Crowdly

Додати до Chrome

Considera el siguiente código para buscar la moneda falsa en un vector de mone...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Considera el siguiente código para buscar la moneda falsa en un vector de monedas:


        public static int monedaFalsa(int[] monedas, int li, int ls) {

int res = li;

if (li == ls) res = li;


            int mitad = (li + ls) / 2;
            int sumaIzq = suma(monedas, li, mitad);
            int sumaDer = suma(monedas, mitad + 1, ls);
            if (sumaIzq > sumaDer)
                 res = monedaFalsa(monedas, li, mitad);
            else
                 res = monedaFalsa(monedas, mitad + 1, ls);