recursão decimalXbinário

4 respostas
O

bom galera estou com dificuldade de fazer o seguinte programa: transformar um numero inteiro decimal e nao um vetor em um numero binário (utilizando recursao) , eu sei fazer no papel matematicamente o processo, porem nao sei escrever o programa usando recursao , tenho prova de C amanha rsrs e acho q pode cair uma dessa, o programa em C deve ser parecido com o de java neh? … alguem me ajuda a fazer em java?? c souber em C tb agradeceria :?

4 Respostas

O

outra duvida, comecei a aprender java a pouquinho tempo, to usando um livro chamado: Use a cabeça! Java (Kathy Sierra e Bert Bates) alguém ja usou? me indicaria alguma coisa “melhor”, estou começando agora.

T

Você sabe que:

bin (0) = ‘0’
bin (1) = ‘1’
bin (x) = bin (x / 2) concatenado com bin (x % 2)

(obviamente, se x for um número positivo).

Por exemplo, bin (5) = ‘101’
pois bin (5) = bin (2) concatenado com bin (1)
e bin (2) = bin (1) concatenado com bin (0) = ‘10’
Portanto, bin (5) = ‘101’. OK?

T
void bin (int x) {
    if (x == 0) printf ("0");
    else if (x == 1) printf ("1");
    else {
        bin (x / 2); bin (x % 2); 
    }
}
O

vlw cara! funfou aqui :smiley:

Criado 13 de abril de 2010
Ultima resposta 14 de abr. de 2010
Respostas 4
Participantes 2