JS의이 재귀 알고리즘이 작동하지 않는 이유는 무엇입니까?

Question

이 간단한 알고리즘을 만들었지 만 Chrome은 이상하게 작동합니다. 재귀 적으로 호출되는 함수가 돌아 오지 않습니다 ... 알고리즘의 임무는 rs 배열의 모든 가능성을 순환 시키며, 0 또는 1.

//rs is the list of all variables that can be 0 or 1 
//cS, or currentStack is the variable that s 

rs = [0, 0, 0]; 

circ = function(cS) 
{ 
    for (pos = 0; pos <= 1; pos ++) 
    { 
      rs[cS] = pos; 
      if (cS + 1 < rs.length) 
       circ(cS + 1); 
    } 
    return 0;      
} 

circ(0); //this should cycle trough all the possibilities of the rs array, it should look like this: 
/* 
000 - first element of rs, not last, so continue to the next 
000 - second element of rs, not last, so continue to the next 
000 - third element of rs, last, so continue with the for loop 
001 - the for loop ends, return to the second element 
011 - second element of rs, not last, so continue to the next 
010 - third element of rs, last, so continue with the for loop 
011 - the for loop ends, return to the first element 
111 - first element of rs, not last, so continue to the next 
101 - second element of rs, not last, so continue to the next 
100 - third element of rs, last, so continue with the for loop 
101 - the for loop ends, return to the second element 
111 - second element of rs, not last, so continue to the next 
110 - third element of rs, last, so continue with the for loop 
111 - the for loop ends, return to the second element 
111 - the for loop ends, return to the first element 
111 - return 
*/ 

그러나, 단순히 다음과 같이 진행됩니다

000 
000 
000 
001 
return 

사람이 일어나는 이유를 말씀해 주시겠습니까? 나는 무엇을 잘못 했는가?

Answer 1

"pos"를 var으로 지정하는 것을 잊었습니다. 당신이 var 잊었 때문에

var circ = function(cS) 
{ 
    for (var pos = 0; pos <= 1; pos ++) 
    { 
      rs[cS] = pos; 
      if (cS + 1 < rs.length) 
       circ(cS + 1); 
    } 
    return 0;      
} 

는 "POS는"글로벌 있었다, 그래서 recusive 전화는 엉망 부모 환경을 것입니다.

여기서만 문제가 있다고 보장 할 수는 없습니다. 예를 들어 작성된 함수에서 모든 순열을 반복 할 수는 있지만 어디에도 복사하거나 복사하지 않으므로 결과는 [1, 1, 1]이됩니다.