[Challenge] Числото Х на степен N
Естествено, ще е хубаво да не използвате Math.Pow() : ))
За да е по-интересна задачата, нека има две подусловия.
1) Имате право да ползвате цикли, но нямате право да ползвате умножение.
2) (за малко по-напреднали) Имате право да използвате умножение, но нямате право на цикли.
Има отговори в гугъл, ще се радвам, ако първо помислите сами. Авторски решения засега няма : )
Edit: (tnx Фил Колев) Достатъчно е програмата да работи с цели положителни числа. Може да ползвате BigInteger, ако искате. Ако някой измисли вариант за реални числа или отрицателни степени, нека го предложи : )
Ами разбира се : ) Аз се опитвам да измисля рекурсивно със събиране само, обаче в главата ми се въртят едни варианти, при които при 2^16 примерно, в стака ще има към 2^16 call-a .. aко не се строши много преди това.
Защо да ползвам рекурсия, като мога да ползвам итерация?
Според второто условия нямаш право на итерация