Równanie rekurencyjne z algorytmu

Question

#include <iostream>
#include <string>

using namespace std;

int main()
{
  int a,b, n, x;
  
  cin >> a;
  cin >> n;
  x = b = a;
  
  if(n == 0)
  {
      cout << "Wynik: 1" << endl;
  }
  
  if(n == 1)
  {
      cout << "Wynik: " << a << endl;
  }
  
  for(int i = 2; i < 3; i++)
  {
      a = a*x;
  }
  
  for(int i = 3; i < n; i++)
  {
      b = b*x;
  }
  
  a = a*b;
  
  cout << "Wynik: " << a << endl;
  
}

 

Witam,

Mam taki algorytm szybkiego potęgowania zrobiony metodą "dziel i zwyciężcaj". Proszę o pomocy sformułowania równania rekurencyjnego opisującego liczbę operacji mnożenia wykonywanych przez zaproponowany algorytm!

Comments

To nie bardzo wygląda na szybkie potęgowanie. Ten kod wykonuje po prostu n mnożeń, no i żadnej rekurencji ani dziel i zwyciężaj tutaj nie ma. Dodatkowo program podaje czasami złe wyniki np. dla n = 2. Na pewno wstawiłeś dobry kod?