Реализации алгоритмов/Быстрое возведение в степень: различия между версиями

Добавил на C++
(Добавил на C++)
}
return res;
}
</source>
 
== [[w:C++|C++]] ==
Рекурсивная реализация:
<source lang = cpp>
int binpow (int a, int n) {
if (n == 0) return 1;
if (n % 2 == 1) return binpow (a, n-1) * a;
else {
int b = binpow (a, n/2);
return b * b;
}
}
</source>
64

правки