Questão 1 (1.0 pontos)
Desenvolva um algoritmo recursivo para a multiplicação de dois números naturais,
através de somas sucessivas
(Ex.: 6 4 = 4 + 4 + 4 + 4 + 4 + 4).
Questão 4 (1.0 pontos)
Um problema típico em ciência da computação consiste em converter um número
da sua forma decimal para a forma binária. Por exemplo, o número 12 tem a sua
representação binária igual a 1100. A forma mais simples de fazer isso é dividir o
número sucessivamente por 2, onde o resto da i-ésima divisão vai ser o dígito i do
número binário (da direita para a esquerda).
Por exemplo: 12 / 2 = 6, resto 0(1o dígito da direita para esquerda), 6 / 2 = 3, resto
0 (2o dígito da direita para esquerda), 3 / 2 = 1 resto 1 (3o dígito da direita para
esquerda), 1 / 2 = 0 resto 1 (4o dígito da direita para esquerda). Resultado: 12 =
1100
Escreva um procedimento recursivo Dec2Bin(n: integer)que dado um número decimal
imprima a sua representação binária corretamente.