[C con Clase] Recursividad

[César Arias]

Con tu descripción he sacado la siguiente formula:
 
suma(k) = (k-1) + suma(k-1) + ... + suma(2)
 
y he hecho el siguiente programa:
 
int suma( int k){
     int i=0;
     if( k==2 )
           return 1;
 
     for( int x=k-1; x>1; x--)
           i=i+suma(x);
 
     return (k-1+i);
}
 
Pero muchas funciones recursivas que he visto tienden a eliminar las iteraciones; refiriéndome al for(). Aunque esta función en sí es recursiva.
 
¿Que opinas?
 		 	   		  
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20130708/8bf4e179/attachment.html>