Recursão: número de Harshad

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

Exemplos

isHarshad(75) ➞ false
// 7 + 5 = 12
// 75 não é exatamente divisível por 12
 
isHarshad(171) ➞ true
// 1 + 7 + 1 = 9
// 9 divide 171 exatamente
 
isHarshad(481) ➞ true

isHarshad(89) ➞ false

isHarshad(516) ➞ true

isHarshad(200) ➞ true

Observações

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