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) ➞ TrueObservaçõ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.