Hey eveyone, I’m having a hard time understanding recursion. The explanation shows multiply(arr, n - 1) * arr[n - 1] as example a way to rewrite : function multiply(arr, n) { var product = 1; for (var i = 0; i < n; i++) { product *= arr[i]; } return product; } but I do…

multiply(arr, n - 1) is a function call. This function call will return a number, which is the product of the first n - 1 numbers in your array.

But how can I know that the function call represents that? If it’s not explicit in the function body? I can’t understand still :grimacing:

It is explicit (so long as you speak JavaScript, which is hard : ) ) in the function body. The recursive version of the function says return 1; in the base case, and that’s a number. In the other case you have return multiply(arr, n - 1) * arr[n - 1] which has to also be a number since arr[n - 1…

Thanks for your help, truthfully! I’m still learning as you can notice hahah And unfortunately I still don’t get it :confused: I understand that arr[n - 1] is a number, but multiply(arr, n - 1) keeps being a mystery to me.

One of two things happens when we call multiply(arr, n). Case 1: n < 1 and we return 1 Case 2: n >= 1 and we return multiply(arr, n - 1) * arr[n - 1] In the first case, we return a number. In the second case, we have a number multiplied by the result of multiply(arr, n - 1), but that will also b…

Thanks Jeremy for your explanation. I have the same doubt as her about the recursion. In the example first we are calling multiply([2, 5, 4], 3), here the n = 3. But below you are calling n=2. I got confused there… [image] JeremyLT: We are in Case 2, so we want to return multiply([2, 5, 4], 2)…

sorry i did not understand you. Below the function returns a ONE if the n is less than or equal to zero. but if its not, then it calls itself again but with n - 1 and its been multiplied by arr[n-1]. the arr[n-1] will give a number to be multiplied with, that i understood. But how does the function …

[image] ILM: inside the function multiply([2, 5, 4], 3) you have the line return multiply([2, 5, 4], 2) * 4 and inside multiply([2,5,4],2) you have return multiply([2,5,4],1) * 5 inside this last one you have return multiply([2,5,4], 0) * 2 inside this last one you finally have return 1 no…

Recursion replacing a for loop?

Curriculum Help

ILM May 18, 2020, 6:39pm 9

inside the function multiply([2, 5, 4], 3) you have the line return multiply([2, 5, 4], 2) * 4

Recursion in Javascript

Topic		Replies	Views	Activity
Trying to Learn Recursion General	2	420	May 1, 2020
JavaScript básico - Reemplaza bucles usando recursión General español	2	549	July 26, 2023

Recursion replacing a for loop?

Related topics