Número feliz

Um número feliz é um número que produz um 1 ao somar repetidamente o quadrado de seus dígitos. Se tal processo resultar em um ciclo interminável que é 4, então o número é considerado um número infeliz.

Cálculo de exemplo:

139 = 1^2 + 3^2 + 9^2 = 1 + 9 + 81 = 91
91 = 9^2 + 1^2 = 81 + 1 = 82
82 = 8^2 + 2^2 = 64 + 4 = 68
68 = 6^2 + 8^2 = 36 + 64 = 100
100 = 1^2 + 0^2 + 0^2 = 1 + 0 + 0 = 1

Paramos em 1 (porque continuar resultará em um ciclo interminável); portanto, 139 é um número feliz. 

67 = 6^2 + 7^2 = 36 + 49 = 85
85 = 8^2 + 5^2 = 64 + 25 = 89
89 = 8^2 + 9^2 = 64 + 81 = 145
145 = 1^2 + 4^2 + 5^2 = 1 + 16 + 25 = 42
42 = 4^2 + 2^2 = 16 + 4 = 20
20 = 2^2 + 0^2 = 4 + 0 = 4

Paramos em 4 (porque continuar resultará em um ciclo interminável); portanto, 67 é um número infeliz.

Crie uma função que aceite um número e determine se o número é um número feliz ou não. Retorne True se for e False caso contrário.

Exemplos

is_happy(67) ➞ False

is_happy(89) ➞ False

is_happy(139) ➞ True

is_happy(1327) ➞ False

is_happy(2871) ➞ False

is_happy(3970) ➞ True

Observações

  • Dica: Seu loop termina se o valor de n for 1 ou 4.
  • Como alternativa, você pode resolver este desafio usando uma abordagem recursiva.
  • Uma versão recursiva deste desafio pode ser encontrada por meio deste link.