#include <iostream>
#include <stdio.h>
using namespace std;
double base = 2.73;
unsigned st_pokaz = 9;//globalni promenliwi
float stepen(double x, unsigned n) //kraj na ekursiwnata funkciq
{ if (n == 0) return 1;//wsqko chislo <>0 powdignato na stepen 0 e =1
  else
   if (n % 2) return x*stepen(x, n-1);//ako stepenniq pokazatel e nechetno chislo
    else return stepen(x*x, n/2);//ako stepenniq pokazatel e chetno chislo
}//kraj na ekursiwnata funkciq
int main ()
{cout<<"Da se systawi rekursiwna funkciq, crez koqto se osyshestwqwa \n";
cout<<"byrzo wdigane na stepen. Whodni danni: osnowa-realno chislo i \n";
cout<<"stepenen pokazatel estestweno chislo ot interwala [3..10].\n";
cout<<"Wywedete realno chislo za osnowa: ";cin>>base;
cout<<"Wywedete estestweno chislo za stepenen pokazatel: ";cin>>st_pokaz;
printf("%lf^%u = %lf\n", base, st_pokaz, stepen(base,st_pokaz));
system("pause");
return 0;
}//kraj na programa rekursiq