Как вычислить степень числа с помощью рекурсии?

Question

[Shahnazaryan]

Есть такая задачка N = 2 ^ k. С помощью рекурсии надо вычислить и найти степень k.

Допустим N = 8.

Comments

[Сергей delphinpro]

Что не понятно?
Ваши попытки?
Или вам просто готовый код выложить?
Лайфхак: готовый код для этой задачи легко найти в интернете.

[Shahnazaryan]

Сергей delphinpro,
Да, нужен готовый код.
Готовый код в интернете сам искал, не нашел ни один который бы помог решать мою задачку.

Answer 1

[hellcaster]

const findPower = (number, base = 2, power = 0) => {
	if (power > 1000) return new Error(`Too large number or it's not a power of ${base}`);
	if (number <= 0) return new Error(`Number must be > 0`);

	if (number === base ** power) return power;

	return findPower(number, base, power + 1)
}

console.log(findPower(8)); // 3
console.log(findPower(16)); // 4
console.log(findPower(1)) // 0
console.log(findPower(3)) // Error
console.log(findPower(-1)) // Error

Comments

[Shahnazaryan]

СПАСИБО! Моя ошибка была в том что я вот так вот вызывал функцию calcPow(n / 2, k + 1), а n не надо было трогать вовсе.

Answer 2

[cheugy psyops]

function pouer (num, gibe) {
    if (!gibe) {
        return pouer(num, 1)
    } else {
        return Math.log2(num)
    }
}

pouer(16) // 4