怎么编写一个递归函数？？？

#include<stdio.h>

unsigned long power( unsigned int q,unsigned int n );

int main()
{
unsigned int number;
unsigned int n;

printf( "输入你的底数: " );
scanf( "%d", &number );
printf( "输入你的次数: " );
scanf( "%d", &n );

printf( "%d\n", power( number, n ) );

return 0;
}
unsigned long power( unsigned int q,unsigned int n )
{
int s = 1;
s = q * s;

if( n == 0 )
{
return 1;
}
if( n == 1 )
{
return q;
}
else
{
return q * power( q, --n );
}

}

#include <iostream>

unsigned long power(unsigned int q, unsigned int n)
{
if (n == 0)
return 1;
else if (n == 1)
return q;
else
return q * power(q, --n);
}

void main()
{
std::cout << power(2, 10