Написать программу вычисления a^n, где a и n целые числа, при условии, что n> 0

Для нерекуррентного вычисления на С это будет примерно так:
result = 1;
for (index = 0; index < n; index++)
{
    result *= a;
}