For the following functions that use addition assignment, the value of ans is always changed to 1 when an integer greater than 1 is passed
let ans = 0;
function reduce(num){
if(num == 0){
return 0;
}
ans += reduce(num-1);
return 1;
}
reduce(5);
console.log(ans); // 1But when I save the recursive result to another variable first, the function works fine (ans will be changed to num-1)
let ans = 0;
function reduce(num){
if(num == 0){
return 0;
}
let tmp=reduce(num-1);
ans += tmp;
return 1;
}
reduce(5);
console.log(ans); // 4How does this happen? Is this a feature of Javascript or a bug in the environment?
I have tried similar C codes and they all behave the same
#include<stdio.h>
int reduce(int num);
int ans;
int main(){
ans = 0;
reduce(5);
printf("%d",ans); // 4
}
int reduce(int num){
if(num == 0){
return 0;
}
int tmp=reduce(num-1);
ans += tmp;
// ans += reduce(num-1);
return 1;
}
Environment:
This happens because in JavaScript ans += reduce(num-1) is evaluated as:
ans = ans + reduce(num-1)
and not as:
ans = reduce(num-1) + ans;
(See (13.15.2) Runtime semantics: evaluation in the ECMAScript specs).
So ans is evaluated before the recursive call is made, and it is that evaluated value that is used as the operand of the addition.
You can avoid such unexpected behaviour by avoiding functions with side-effects. A pure recursive solution would be:
function reduce(num) {
if (num < 2) {
return 0;
}
return reduce(num-1) + 1;
}
let ans = reduce(5);
console.log(ans); // 4