Проблемы с рекурсией

[DivMan]

function pow(x, n) {
  if (n != 1) { // пока n != 1, сводить вычисление pow(x,n) к pow(x,n-1)
    return x * pow(x, n - 1);
  } else {
    return x;
  }
}

alert( pow(2, 3) ); // 8

 

На первом шаге получается pow(2, 3) = 2 * pow(2, 2) = 2*2*2 = 8

 

а если вызывать pow(2, 4), то должно получится 16

pow(2, 4) = 2 * pow(2, 3) = 2*2*3 = 12

Почему 12, а не 16?

[wwt]

pow(2,4) = 2*pow(2,3) = 2*2*pow(2,2) = 2*2*2*pow(2,1) = 2*2*2*2 = 16

[DivMan]

получается после каждого шага в return x добавляется x, а pow(x, n - 1) игнорируется и потом все эти x умножаются и функция возвращает ответ?

[wwt]

57 минут назад, DivMan сказал:

получается после каждого шага в return x добавляется x, а pow(x, n - 1) игнорируется и потом все эти x умножаются и функция возвращает ответ?

Именно, функция вызывает сама себя пока не будет получено x вместо очередного вызова, после этого начинаются перемножения на каждом витке рекурсии только в обратном порядке.

 

То есть итоговое перемножение выглядит вот так, если сгруппировать по витку рекурсии:

16 = 2 * (2 * (2 * 2)))

 

[Николя223]

6 часов назад, DivMan сказал:

Почему 12, а не 16?

функция которую привели это функция степени.  pow(2, 4)  = 2^4=16

[Николя223]

вообще это не доработанная функция у вас. не будет работать с дробью и отрицательными значениями

если меньше 0 - вообще уйдет в цикл

сравнивать можете с Math.pow(2,4)

[DivMan]

почему рекурсия не останавливается?

https://jsfiddle.net/p77fbj04/1/

[Aleksandr.L]

@DivMan, https://jsfiddle.net/p77fbj04/2/

[DivMan]

А почему так не останавливается? 

var consoleRec = ['я', 'умею', 'писать', 'рекурсивные', 'функции'];

function rec(arr) {
	var counter = 0;
  if (counter < arr.length) {
    console.log(arr[counter]);
		++counter
    rec(arr);
  }
  
}

rec(consoleRec);

 

Вот так работает

var consoleRec = ['я', 'умею', 'писать', 'рекурсивные', 'функции'];

var counter = 0;

function rec(arr) {
  if (counter < arr.length) {
	console.log(arr[counter]);
		++counter
    rec(arr);
  }
  
}

rec(consoleRec)

 

[DivMan]

А в предпоследнем коде, рекурсия не останавливается, потому что переменная counter не перезаписывается, а каждый раз заново создаётся?

[wwt]

прогресс

[DivMan]

Привет, почему функция возвращает фолс, если должна тру? 1 элемент фолс, потом count должен увеличится и функция должна опять запустится и в filterFn(source[count] попадает filterFn(someNumbers[1] и тут должно быть тру, но почему возвращает фолс?

https://jsfiddle.net/1cgf1c7g/

[DivMan]

Я вынес result за функцию и она заработала, но почему то, если в массиве нету чисел, то выдаёт максимальный стек https://jsfiddle.net/1cgf1c7g/6/

[DivMan]

А как сделать без глобальный переменных count и result?

https://jsfiddle.net/3c5a2yjz/

[Sensei]

https://jsfiddle.net/kk44ya9L/

Там, где вы взяли эту задачу, надеюсь, указано, что у массивов есть стандартный метод some для этих целей)

[DivMan]

11 час назад, Sensei сказал:

https://jsfiddle.net/kk44ya9L/

Там, где вы взяли эту задачу, надеюсь, указано, что у массивов есть стандартный метод some для этих целей)

Я изучаю рекурсию 

[DivMan]

Делаю через замыкание, почему ругается на else, никак понять не могу?

https://jsfiddle.net/kk44ya9L/7/

А здесь, почему else не срабатывает? https://jsfiddle.net/kk44ya9L/9/

[Q4Dizzy]

2 часа назад, DivMan сказал:

 

Делаю через замыкание, почему ругается на else, никак понять не могу?

https://jsfiddle.net/kk44ya9L/7/

 

if (filterFn(source[count])) {
         return true
        }; <—————--
        
         
         else{
       		 count++;
          	foo() 
      }

потому что ; тут явно ни к месту

[andrey7287]

[1, 2, 4, 5, 6, 'w', 8] // true

Иди мучайся дальше

[DivMan]

Я сделал https://jsfiddle.net/a7pqvm92/