Разбор примера рекурсии

@Спрашыватель · Регистрация: 30.05.2016

Author24 — интернет-сервис помощи студентам

Привет никак не могу понять зачем автор книги добавил в пример -1, пробовал без него, так код тогда не работает(скрипт для подсчета 2 в степени 3 вроде, а код 8 выдает, из книги Выразительний JavaScript)

Javascript

function power(base, exponent){
if(exponent== 0)
return 1;
else
return base * power(base, exponent -1);
}
console.log(power(2, 3));

@kalabuni · 11.05.2018, 21:06

Сообщение от Спрашыватель

скрипт для подсчета 2 в степени 3 вроде, а код 8 выдает

и правильно выдаёт: двойка в кубе равна восьми

@diadiavova · 11.05.2018, 23:36

Сообщение от Спрашыватель

никак не могу понять зачем автор книги добавил в пример -1

В этом месте не -1, а - 1. Движок языка его интерпретирует как надо, но вообще тут запись выглядит так, как будто это унарный минус, хотя на самом деле бинарный. То есть во втором аргументе показатель степени уменьшается на единицу.

Сообщение от Спрашыватель

пробовал без него, так код тогда не работает

Если рекурсивную функцию вызывать с одинаковыми аргументами, она завершится только когда стек вызовов переполнится. Ну, а так в коде использовано рекурсивное свойство степени xⁿ = x * x^n-1, что и отражено в коде.

@kalabuni супермизантроп 3941 / 2979 / 692 Регистрация: 18.04.2012 Сообщений: 8,625
	11.05.2018, 21:06	2
	Сообщение от Спрашыватель скрипт для подсчета 2 в степени 3 вроде, а код 8 выдает и правильно выдаёт: двойка в кубе равна восьми 0

@diadiavova 6280 / 2520 / 740 Регистрация: 11.04.2015 Сообщений: 4,059 Записей в блоге: 43
	11.05.2018, 23:36	3
	Сообщение от Спрашыватель никак не могу понять зачем автор книги добавил в пример -1 В этом месте не `-1`, а `- 1`. Движок языка его интерпретирует как надо, но вообще тут запись выглядит так, как будто это унарный минус, хотя на самом деле бинарный. То есть во втором аргументе показатель степени уменьшается на единицу. Сообщение от Спрашыватель пробовал без него, так код тогда не работает Если рекурсивную функцию вызывать с одинаковыми аргументами, она завершится только когда стек вызовов переполнится. Ну, а так в коде использовано рекурсивное свойство степени xⁿ = x * x^n-1, что и отражено в коде. 0