Algoritmia - AYUDA URGENTE CON PROGRAMA RECURSIVO

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;
}