Recursão: número de Harshad

Diz-se que um número é Harshad quando é exatamente divisível pela soma de seus dígitos. Crie uma função que determine se um número é Harshad ou não.

Exemplos

is_harshad(75) ➞ False
# 7 + 5 = 12
# 75 não é exatamente divisível por 12

is_harshad(171) ➞ True
# 1 + 7 + 1 = 9
# 9 divide 171 exatamente

is_harshad(481) ➞ True

is_harshad(89) ➞ False

is_harshad(516) ➞ True

is_harshad(200) ➞ True

Observações

  • Espera-se que você resolva este desafio usando recursão.
  • Você pode consultar a aba de recursos para obter mais detalhes sobre recursão.
  • Uma versão iterativa deste desafio pode ser encontrada neste link.