Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Enunciado

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. Identifique o caso básico de uma função recursiva capaz de resolver esse problema.

Passo 1

O caso básico é quando um problema já atingiu a sua forma trivial, no caso da conversão de um número de sua forma decimal para binária podemos dizer que o caso básico é esse número se tornar 0.

Resposta

Isso acontece, pois, uma das formas possíveis para converter um número decimal para binário é fazer sucessivas divisões dele por 2 (ao mesmo tempo em que se analisa o resto dessa divisão) até que ele se torne 0 (convertido).