c++ algorytm

Question

Cześć, muszę napisać funkcję x^n w c++ w sposób rekurencyjny, ale na dwa sposoby: naiwny i przez podział, kompletnie nie wiem jak się do tego zabrać :/
Dzięki za pomoc

Comments

wydaje mi się że tu chodzi o technikę "dziel i zwyciężaj" https://pl.wikipedia.org/wiki/Dziel_i_zwyci%C4%99%C5%BCaj

Answer 1

http://www.algorytm.org/przetwarzanie-tekstu/algorytm-n-naiwny.html

A drugie jak kolega napisał