Un problema en la estructura de datos de "King's Way", el algoritmo inverso, el centro izquierdo rodeado por un círculo es difícil de entender, ¿por qué debería reducirse el izquierdo, se siente recto?

Debido a que su programa es recursivo, se dividirá en dos lados.

Si está en el extremo izquierdo. Entonces no hay problema si el izquierdo es 0,

Pero a la derecha, tu número en realidad está justo en el medio izquierdo. No a medio plazo.

Entonces el programa hay que escribirlo

¿Yo? <=?medio? -?Lado izquierdo

//Porque mid se refiere al número medio de un intervalo, y el número real de elementos en este intervalo debe ser

//(mid?-?Left )* 2

//Según el algoritmo, podemos entender que lo que necesitamos procesar es la primera mitad del intervalo actual.

//¿De mí naturalmente? =?0?->? ¿I? <=?medio? -? Zuo, piénsalo detenidamente y mira si puedes entenderlo.

Hice un boceto al azar.

Si sigues dibujando, podrás ver claramente la batalla. . Debe quedar a la izquierda del centro.