Persistência

Published by Matt in

Se você pegar um número inteiro e calcular o produto de seus dígitos individuais, obterá um número menor. Continue fazendo isso e, por fim, chegará a um único dígito.

A quantidade de etapas necessárias para chegar a esse ponto é conhecida como a persistência multiplicativa do inteiro. Por exemplo, 347 tem uma persistência de 3: 3*4*7 = 84, 8*4 = 32, 3*2 = 6.

Crie uma função que retorne a persistência de um inteiro.

Exemplos

persistence(9) ➞ 0

persistence(12) ➞ 1

persistence(6788) ➞ 6

persistence(678852) ➞ 2

Observações

  • O menor número com persistência 11 é 277777788888899.
  • Nunca foi encontrado um número, por maior que seja, que tenha uma persistência superior a 11.