Написать рекурсивную функцию для вычисления натуральной степени заданного целого числа

#include "stdafx.h" 
#include <iostream> 
 
using namespace std; 
int c; 
int step(int x, int y) 
{ 
if (y == 1) 
{ 
return x; 
} 
else 
{ 
step(x, y - 1)*x; 
} 
}; 
int main() 
{ 
setlocale(LC_ALL, "Russian"); 
int a; 
int b; 
cout << "Введите целое число а = "; 
cin >> a; 
cout << "Введите натуральное число b = "; 
cin » b; 
while (b > 0) 
{ 
step(a, b); 
cout << "a^b = " << step(a, b); 
} 
system("pause"); 
}

if(b < 1) cout << "Введите число больше чем 1";

int c = 1;
 
int step(int x, int y, int res)
{
    res *= x;
    if (c != y)
    {
        y--;
        step(x, y, res);
    }
    else
    {
        return res;
    }
    
}
 
int main()
{
    // код
 
    int res = a;
 
    cout << step(a, b, res) << endl;
}

long long step(int x, int y) 
{
    if (y==1)
        return x;
    if (y==0)
        return 1;
    step (x*x, y/2);
}

long long step(int x, int y) 
{
    if (y==0)
        return 1;
    if (y==1)
        return x;
    x=step(x*x, y/2)*step(x, y%2);
    
}

#include <iostream>
 
using namespace std;
 
//Данная функция вычисляет степень от целого числа
 
double Power(int A, int N)
{
    if (N == 0)
        return 1;
    else if (N > 0)
        return A * Power(A, N - 1);
    else
        return 1 / Power(A, -N);
}
 
//Первое, что нужно сделать представить A^N в виде: A^N = A^1 x A^(N-1)
//Теперь распишем:
 
// Power(A, 0) = 1; (то есть, если N == 0 return 1, иначе N > 0)
// Power(A, 1) = A;
// Power(A, 2) = A * Power(A, 1);
// Power(A, 3) = A * Power(A, 2);
// Power(A, 4) = A * Power(A, 3);
//...
// Power(A, N) = A * Power(A, N - 1);
 
//Таким образом, мы получили рекурсивную функцию для степени целого числа
//Теперь усовершенствуем алгоритм для отрицательного показателя:
 
//Помним, что A^(-N) = 1 / A^N
//То есть:
// Power(A, 0) = 1; (то есть, если N == 0 return 1, иначе N > 0 (готово), иначе N < 0)
//...
// Power(A, N) = 1 / Power(A, -N);
 
//Таким образом, мы получили рекурсивную функцию Power()
 
int main()
{
    int A, N;
    cout << "Введите целое число:" << endl;
    cout << "A = ";
    cin >> A;
    cout << "Введите степень:" << endl;
    cout << "N = ";
    cin >> N;
    cout << "Число после возведения в степень: " << Power(A, N) << endl;
    system("pause");
    return 0;
}