[C++]Incremento di numero binario

[<Gabrik>]

Allora ho un problema praticamente devo leggere un numero binario come una stringa e poi tramite una funzione ricorsiva incrementarlo di 1, allora la lettura della stringa l'ho fatta ma non riesco a capire come impostare la funzione :mc:

Ecco il codice:


#include<iostream.h>
#include<stdio.h>
void incr(char num[40]);
int main()
{
char n[40];
cout<<"insersci un numero binario: ";
gets(n);
incr(n);
cout<<"Numero incrementato: ";
}
void incr(char num[40])
{
//Funzione ricorsiva
}


:help:

[wisher]

La funzione dovrebbe agire più o meno in questo modo:
Passa come parametri l'array e l'indice del primo carattere. Il valore di ritorno deve essere il riporto dell'operazione.
Puoi eseguire i calcoli partendo dalla cifra più significativa (fai attenzione all'overflow dell'ultimo bit) calcolandone il valore della cifra i-esima come valore precedente della cifra i-esima + riporto della cifra(i-1).
Ovviamente la ricorsione termina quando ti trovi alla cifra meno significativa.

[<Gabrik>]

ok grazie credo di aver capito

[Mesh89]

Devi proprio farlo ricorsivo? Iterativo sarebbe molto meglio...

[<Gabrik>]

si ma purtroppo la proff di info lo vuole ricorsivo :muro: altrimenti sarebbe stato semplice, è da settembre che ci tortura a furia di funzioni ricorsive che alla fine non hanno senso per le cose che ci fa fare lei :rolleyes:

[DanieleC88]

Se vi fa insistere con la ricorsione è solo per "esercizio logico". ;)