Persistencia

Published by Matt in

Si tomas un entero y calculas el producto de sus dígitos individuales, obtienes un número menor. Sigue haciéndolo y, finalmente, terminas con un solo dígito.

La cantidad de pasos necesarios para llegar a este punto se conoce como la persistencia multiplicativa del entero. Por ejemplo, 347 tiene una persistencia de 3: 3*4*7 = 84, 8*4 = 32, 3*2 = 6.

Diseña una función que devuelva la persistencia de un entero.

Ejemplos

persistence(9) ➞ 0

persistence(12) ➞ 1

persistence(6788) ➞ 6

persistence(678852) ➞ 2

Notas

  • El número más pequeño con una persistencia de 11 es 277777788888899.
  • Nunca se ha encontrado un número, por grande que sea, que tenga una persistencia mayor que 11.