Ejemplo de práctica de Python 21

100 ejemplos de Python

Problema:Problema del mono comiendo melocotones: El primer día, el mono recogió varios melocotones, comió la mitad de inmediato, no satisfecho, comió uno más. A la mañana siguiente, comió la mitad de los melocotones restantes y comió uno más. Cada mañana posterior, comió la mitad de lo que quedaba del día anterior más uno. En la mañana del décimo día, cuando quiso comer de nuevo, vio que solo quedaba un melocotón. Pregunta: ¿cuántos melocotones recogió el primer día?

Análisis del programa:Adoptar el pensamiento inverso, deducir de atrás hacia adelante.

Código fuente del programa:

Ejemplo (Python 2.0+)

#!/usr/bin/python # -*- coding: UTF-8 -*- x2 = 1 for day in range(9,0,-1): x1 = (x2 + 1) * 2 x2 = x1 print (x1)

El resultado de salida del ejemplo anterior es:

1534

100 ejemplos de Python

Otras extensiones