как работает эта программа? C++ степень

[severest]

как работает эта программа?

непонятно вот это

x=power3(x, n/2)*power3(x, n/2);

#include <iostream>
//степень числа x^n
using namespace std;
int power3(int x, int n);

int main()
{
	cout << power3(4, 4)<<endl;
	system ("pause");
	return 0;
	
}

int power3(int x, int n)
{
	if(n==0) return 1;
	else if (n % 2 == 0) 
		x=power3(x, n/2)*power3(x, n/2);

	else if (n % 2 !=0) x=power3(x, n/2)*power3(x, n/2)*x;

	return x;

}

[Stilet]

непонятно вот это

Это называется рекурсия. Когда функция сама себя вызывает пока не наступит определенное условие (в твоем случае пока n>0)
Видимо программа рассчитывает некий математический ряд

[severest]

можете её протрассировать?

[Stilet]

Зачем?.....

[BDA]

Эта программа представляет собой алгоритм быстрого возведения в степень.

[severest]

Сообщение от Stilet

Зачем?.....

чтоб разобраться
начало x=4 n=4
n четное
x=power3(4, 4/2=2)*power3(4, 4/2=2);

power3(4,2)
n четное
x=power3(4, 2/2=1)*power3(4, 2/2=1)
потом что?

[Stilet]

чтоб разобраться

Мне зачем?
Ты трассируй )

[BDA]

потом что?

потом n - нечетное
x=power3(x,1/2=0)*power3(x,1/2=0)*x

power(x,0)=1

Кстати, не очень хорошо, что рекурсивный спуск осуществляется 2 раза вместо одного.

#include <iostream>
//степень числа x^n
using namespace std;
int power3(int x, int n);

int main()
{
	cout << power3(4, 4)<<endl;
	system ("pause");
	return 0;
}

int power3(int x, int n)
{
	if(n==0) return 1;
	else
	{
		int k=power3(x, n/2);
		if (n % 2 == 0)
			return k*k;
		else
			return k*k*x;
	}
}