Função para escrita de um número em notação binária através de recursão
Publicado por Perfil removido (última atualização em 17/04/2012)
[ Hits: 5.848 ]
Este programa traz um função recursiva que escreve na tela em base 2 (base binária) um número fornecido previamente.
No programa ela é usada em teste para os números de 1 a 100.
Ele adentra em si mesmo até encontrar o caso-limite, que é a chamada para zero.
Depois ele retorna das chamadas escrevendo o que foi encontrado. Deste modo ele não imprime o número ao contrário.
Há um tratamento de exceção no início através de uma variável estática interna à função usada como "flag".
Ela sinaliza se o zero encontrado foi fornecida na primeira chamada ou se é um caso final onde o número foi inteiramente dividido.
Se for um caso inicial, ele imprime este zero. Senão ele retorna das chamadas.
Isso permite que nos outros casos não sejam escritos zeros no início dos números.
Como sempre, aguardo por bugs.
#include <stdio.h>
#define LIMITE 100
void bin (int n) {
static int flag=0;
if (!n) {
if (!flag) putc('0', stdout);
else flag=0;
return;
}
flag=1;
bin(n>>1);
putc('0'+(n&1), stdout);
return;
}
int main (void) {
int i;
for (i=0; i<=LIMITE; i++) {
printf ("%d\t",i);
bin (i);
putc('\n', stdout);
}
return 0;
}
Calcular potência de um número
Utilizando ESTRUTURA DE DADOS (REGISTRO) - abordagem simples e rápida
Comparações sem usar IF - ELSE em C
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Instalação dualboot Windows 11 e Debian 13 (28)
Ubunto não reconhece rede ethernet (3)
Preciso recuperar videos *.mp4 corrompidos (13)









