Algoritmia - AYUDA URGENTE CON PROGRAMA RECURSIVO

   
Vista:

AYUDA URGENTE CON PROGRAMA RECURSIVO

Publicado por FERNANDO VASQUEZ fvasquezosorio@yahoo.com (1 intervención) el 12/07/2011 18:39:26
Buenos dias

Necesito urgente ayuda con un programa, ya me dieron el codigo en C, pero como es recursivo tengo que convertirlo a codigo de arboles o pilas o colas, pero me urge ayudenme porfavor.
el codigo es este:
* Language : ANSI C (version: 4.0 )
* By : Alberto Suxo
**************************/
#include<stdio.h>
int f( int n )
{
if( n==1 )
return 1;
if( n%2==0 )
return n/2;
else
return f( (n-1)/2 ) + f( (n+1)/2 );
}
int main()
{
int n;
while( 1 )
{
scanf( "%d", &n );
if( n==-1 )
break;
printf( "f(%d) = %d\n\n", n, f( n ) );
}
return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder