JavaScript_javascript 기술로 구현된 디지털 단계수 계산 알고리즘 공유

[ 1, 3 ]
          [ 4 ]
[ 1, 1, 2 ]
                       [ 2, 2 ]
[ 1, 1, 1, 1 ]

// 배열의 값을 계산합니다
함수 계산(arg){
반환 eval(arg.join(' '));
}

//배열의 값을 출력합니다
함수 인쇄(arg){
for(var i = 0; i console.log(arg[i]);
}
}

//정방향 이동인지 역방향 이동인지 확인
함수 hasRepeat(src, dist){
(dist.length != 2)인 경우 false를 반환합니다.
for(var i = 0, len = src.length; i If(dist.length == src[i].length){
If(dist[0] == src[i][1]){
                   true를 반환합니다.
            }
}
}
거짓을 반환합니다.
}

함수 countSteps(n){
var 개수 = 0,i,j = 0;
var 결과 = [];
var newresult = [];
var 소스 = [];
var temparg = [];
// 모든 항목이 1인 배열을 생성합니다
for(i = 1; i           source.push(1);
}
If(n > 2){
for(j = 1; j Temparg.length = 0;
                 if(j // 왼쪽에서 오른쪽으로 항목이 1씩 증가하는 배열을 생성합니다
                                                   // 1.. 11.. 111..
                  Array.prototype.push.apply(temparg, source.slice(0, j));
                temparg.push(calculate(source.slice(j,n)));
                   result.push(temparg.slice(0));
                          // 항목에 1이 없을 때까지 배열의 내용을 반복합니다.
                   결합(temparg.slice(0));
            }
}
}
// 1을 포함하는 배열 항목 결합
// 111->21->3
함수 결합(arg){
var 선형 = [];
for(var i = 0; i If(arg[i] == 1){
If(i ==0 || i == 1){
Linearg.push(calculate(arg.slice(0,2)));
                     Array.prototype.push.apply(linearg, arg.slice(2, arg.length));
If(!hasRepeat(결과, 선형)){
                            result.push(linearg);
                         결합(linearg.slice(0));
                 }
                    반품;
                }
            }
}
}
//2개일 경우 1개보다 항목이 1개 더 있음
If(n == 2){
         result.push([2]);
}
// 모두 1인 경우 추가
result.push(출처);
// 모든 단계 출력
인쇄(결과);
console.log('총계:' result.length '이동 횟수');
}

//실행
countSteps(4);

//다음 내용 출력
/*
[ 1, 3 ]
[ 4 ]
[ 1, 1, 2 ]
[ 2, 2 ]
[ 1, 1, 1, 1 ]
총 5가지 걷기 유형이 있습니다
*/