[C] Problema ricorsivo

[Manugal]

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.

[Manugal]

up