教えてください
Power1とPower2はxのn乗を求める関数だそうなのですが
なぜPower2がxのn乗になるのかさっぱり分かりません
しかもPower2の方がPower1よりも効率がいいらしいです
よろしくお願いします

double Power1(double x, uint n)
{
　　double power = 1;
　　while (n > 0)
　　{
　　　　power = power * x;
　　　　n = n - 1;
　　}
　　return power;
}

double Power2(double x, uint n)
{
　　double power = 1;
　　while (n > 0)
　　{
　　　　if (n % 2 == 1) power = power * x;
　　　　x = x * x;
　　　　n = n / 2;
　　}
　　return power;
}