The if statement is wrong. It should be:

if (pow > 1)
{
full = num * full;
return (power(num, --pow, full)); //You've already multiplied once. Don't do it again.
}

Also, your code...