[C] Divisibilità per 11

[Manugal]

Ciao

Sono di fronte a questo problema:

Scrivere un programma C ricorsivo che dica se un numero n è divisibile per 11.

Io ho provato a farlo così:

#include <stdio.h>
#include <math.h>

int div_per11(int);
int sp(int);
int sd(int);

int main(void){

    int num;
    printf("Inserisci numero: ");
    scanf("%d", &num);

    if(div_per11(num))
       printf("Il numero è divisibile per 11");
    else
       printf("Il numero non è divisibile per 11");
    return 0;
}

int sp(int n){

    if (n>0)
       return (n%10)+sp(n/100);
    else return 0;
}

int sd(int n){

    n/=10;
    if (n>0)
       return (n%10)+sd(n/100);
    else return 0;
}

int div_per11(int n){

    if(n%11)
       return 1;
    else return (div_per11(abs(sp(n)-sd(n))));
}

Il problema è che prima di tutto non me lo compila perché dice che abs non è definito da nessuna parte (non uso Linux, uso Codeblocks per Windows) e poi volevo sapere se avevo fatto bene la parte ricorsiva. Grazie

[kk3z]

if((numero % 11) == 0)
   //divisibile
else
   //non divisibile

il resto che c'entra a che serve la ricorsione?

[Furla]

non so assolutamente niente di C. cmq a livello di algoritmo non capisco a cosa serva tutto quel papiro di codice...

[Manugal]

L'algoritmo per vedere se un numero è divisibile per 11 o no è il seguente:

Dato un numero n si dice sp(n) e sd(n) rispettivamente la somma delle cifre pari e delle cifre dispari in n. Se la differenza in valore assoluto tra sp(n) e sd(n) è divisibile per 11 allora vuol dire che n è divisibile per 11.

Ecco devo implementare questo algoritmo in C.

[kk3z]

Beh, o usi l'algoritmo o usi l'operatore %, altrimenti non ha senso l'algoritmo usato per vedere se il numero è divisibile per 11, quando già sai che non lo è facendo "numero%11",

EDIT: ma poi scusa, prendiamo 121 (11 *11), pari: 2 dispari:1+1=2 viene 0 / 11 Sei sicuro della formula?

[Manugal]

ma poi scusa, prendiamo 121 (11 *11), pari: 2 dispari:1+1=2 viene 0 / 11 Sei sicuro della formula?

Sono sicuro

http://www.math.it/formulario/divisibilita.htm

0 è divisibile per qualsiasi numero tranne che per se stesso.

Beh, o usi l'algoritmo o usi l'operatore %, altrimenti non ha senso l'algoritmo usato per vedere se il numero è divisibile per 11, quando già sai che non lo è facendo "numero%11",

Infatti ho aperto il thread apposta per sapere come implementarlo dato che il mio sicuramente ha qualcosa che non va. Devo farlo in maniera ricorsiva.

Poi non capisco perché il compilatore mi dice che abs non è dichiarata da nessuna parte

[fuocofatuo]

Certo che questo codice non ha alcuna utilità pratica... è decine di volte peggiore del semplice n%11==0 ...

Ma tant'è: te l'han chiesto ricorsivo, perciò volevano propio questo...

[Manugal]

Mi hanno chiesto di implementare questo algoritmo perché mi hanno dato degli esercizi sulla ricorsione, deve essere utile solamente per farmi capire bene la ricorsione tutto qui

[71104]

Originariamente inviato da Manugal

Mi hanno chiesto di implementare questo algoritmo perché mi hanno dato degli esercizi sulla ricorsione, deve essere utile solamente per farmi capire bene la ricorsione tutto qui

avrebbero potuto darti miliardi di esercizi migliori e di grande utilità pratica... -.-'
comunque ci riporti esattamente gli errori del compilatore con anche i numeri di linea?

[Manugal]

L'errore è esattamente in questa linea:

else return (div_per11(abs(sp(n)-sd(n))));

e mi dice che abs non è dichiarata in alcun punto.

[71104]

Originariamente inviato da Manugal

L'errore è esattamente in questa linea:

else return (div_per11(abs(sp(n)-sd(n))));

e mi dice che abs non è dichiarata in alcun punto.

prova ad includere <stdlib.h> come prima libreria, e se non va prova "_abs" anziché "abs".

[Manugal]

Grazie con stdlib.h me lo compila.... però non sono sicuro che funzioni correttamente. Troppe volte mettendo numeri a caso mi dice che il numero è divisibile per 11.

[sirus]

EDIT...
il codice ha ben poco senso...
la funzione div_per11 così com'è non va bene, devi usare l'algoritmo che hai citato e poi usi il MOD?

[r.]

In teoria per numeri di mooooolte cifre dovrebbe essere più veloce la funzione ricorsiva che %11.

Comunque non dovresti utilizzare %11, ma ricorrere finchè trovi un numero <11: se è diverso da zero il numero non è divisibile per 11.


(PS non so se questo è il posto più adatto per i compiti per casa... )

[Manugal]

Cioè quindi dovrei cambiare proprio il caso base? E dirgli che se un numero è minore di 11 controllo che sia anche uguale a 0 per dire che è divisibile?

[r.]

Ho letto bene il tuo programma e non mi sembra che sia ricorsivo, ed è pure sbagliato.

Il codice:

if(n%11)
       return 1;

ritorna 1 se il numero NON è divisibile per 11, e poi nel main

if(div_per11(num))
       printf("Il numero è divisibile per 11");

dice che è divisibile per per 11 se div_per11 è divisibile per 11.

Credo (dovrei controllare) che dovrebbe essere dare i risultati corretti se fosse (nel main):

 if(div_per11(num))
       printf("Il numero non è divisibile per 11");
    else
       printf("Il numero è divisibile per 11");
    return 0;

Comunque è ricorsivo per modo di dire, che fai il test sul numero che passa l'utente, e poi fai la ricorsione solo quando sai già che è divisibile per 11.

La funzione div_per11 dovrebbe

se il numero è minore di 11, riportare il risultato (0 o 1)

se è maggiore di 11, chiamare div_per11 con la differenza delle somme delle cifre di posto pari e dispari.


Non voglio essere più preciso perché altrimenti non imparesti nulla.

[71104]

mega OT: r., la citazione che hai in firma è stupenda, ti stimo troppo!!
ps: riconosci la mia?

[r.]

@71104: non non me la ricordavo, ma G.E.M.A. (google e' mio amico)
-> yattaman?

[fuocofatuo]

Originariamente inviato da r.

In teoria per numeri di mooooolte cifre dovrebbe essere più veloce la funzione ricorsiva che %11.

Credo proprio di no.
Il criterio di divisibilità citato è molto comodo per il calcolo manuale, perchè adoperando i numeri in base dieci è facile far la somma di cifre pari e dispari. Ma per un computer, che opera in base due, dividere per 10 è difficile quanto dividere per 11.

[kk3z]

Originariamente inviato da Manugal

Sono sicuro

http://www.math.it/formulario/divisibilita.htm

0 è divisibile per qualsiasi numero tranne che per se stesso.



Infatti ho aperto il thread apposta per sapere come implementarlo dato che il mio sicuramente ha qualcosa che non va. Devo farlo in maniera ricorsiva.

Poi non capisco perché il compilatore mi dice che abs non è dichiarata da nessuna parte

Ah, ecco, lì dice le cifre di posto pari e dispari, non le cifre pari e dispari