Задачу решить по следующему алгоритму: y=(x^(N/2))^2, если N чётное; и y=x*x^(N-1), если N нечетное.Задачу решить с применение рекурсии и без неё.
Не могу разобраться, как выполнить задачу 2-мя способами. Сам я выполнил, если не ошибаюсь, рекурсивно. Но как реализовать код без применения рекурсии - не понимаю.
#include "pch.h"
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
double y, x;
int N;
cout << "Input x \n"; cin >> x;
cout << "Input N \n"; cin >> N;
//not recursive
if (N % 2 == 0) { //if i is even number, do function 1
y = (pow(pow(x, N / 2), 2)); //function 1
cout << "y =" << y << "\n";
}
else {
y = x * pow(x, N - 1);//functio 2
cout << "y =" << y << "\n";
}
}