Manugal
11-02-2006, 15:17
Ciao! :)
Sto tentando di risolvere un problemino ricorsivo. Volevo sapere se l'idea che avevo buttato gių era giusta. Il problema dice:
Scrivere un algoritmo ricorsivo che dati due numeri naturali dica se la somma delle cifre con lo stesso peso č uguale
Esempio:
x=8863
y= 25
= 88
Output=1
Devo scriverlo su carta e quindi non posso usare il pc per provarlo. Avevo scritto una cosa simile:
int somma_cifre (int n, int m){
if (n==0 || m==0)
return (somma1==somma2);
else
somma1=(n%10)+(m%10);
do{
somma2=somma_cifre(n/10,m/10);
}while(somma1==somma2);
return (somma1==somma2);
}
Che dite potrebbe andare? Grazie.
Sto tentando di risolvere un problemino ricorsivo. Volevo sapere se l'idea che avevo buttato gių era giusta. Il problema dice:
Scrivere un algoritmo ricorsivo che dati due numeri naturali dica se la somma delle cifre con lo stesso peso č uguale
Esempio:
x=8863
y= 25
= 88
Output=1
Devo scriverlo su carta e quindi non posso usare il pc per provarlo. Avevo scritto una cosa simile:
int somma_cifre (int n, int m){
if (n==0 || m==0)
return (somma1==somma2);
else
somma1=(n%10)+(m%10);
do{
somma2=somma_cifre(n/10,m/10);
}while(somma1==somma2);
return (somma1==somma2);
}
Che dite potrebbe andare? Grazie.