Berkongsi algoritma untuk mengira bilangan langkah digital yang dilaksanakan dalam kemahiran JavaScript_javascript

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

// Kira nilai dalam tatasusunan
fungsi mengira(arg){
Kembalikan eval(arg.join(' '));
}

//Keluarkan nilai tatasusunan
fungsi cetak(arg){
untuk(var i = 0; i < arg.length; i ){
console.log(arg[i]);
}
}

// Semak sama ada ia adalah pergerakan ke hadapan atau ke belakang
fungsi mempunyaiRepeat(src, dist){
Jika (dist.length != 2) kembalikan palsu;
untuk(var i = 0, len = src.length; i < len ; i ){
If(dist.length == src[i].length){
If(dist[0] == src[i][1]){
                    kembali benar;
            }
}
}
Kembalikan palsu;
}

fungsi countSteps(n){
kiraan var = 0,i,j = 0;
hasil var = [];
var newresult = [];
var sumber = [];
var temparg = [];
// Hasilkan tatasusunan dengan semua item ialah 1
untuk(i = 1; i <= n ; i ){
           sumber.push(1);
}
Jika(n > 2){
untuk(j = 1; j < n - 1; j ){
temparg.length = 0;
                  jika(j < n - 1){
// Jana tatasusunan dengan item meningkat 1 dari kiri ke kanan
                                                       // 1.. 11.. 111..
                   Array.prototype.push.apply(temparg, source.slice(0, j));
              temparg.push(calculate(source.slice(j,n)));
                  result.push(temparg.slice(0));
                         // Ulangi kandungan tatasusunan sehingga tiada 1 dalam item
                   bergabung(temparg.slice(0));
            }
}
}
// Gabungkan item tatasusunan yang mengandungi 1
// 111->21->3
function combine(arg){
var linearg = [];
untuk(var i = 0; i < arg.length; i ){
Jika(arg[i] == 1){
Jika(i ==0 || i == 1){
linearg.push(calculate(arg.slice(0,2)));
                      Array.prototype.push.apply(linearg, arg.slice(2, arg.length));
Jika(!hasRepeat(hasil, linearg)){
result.push(linearg);
                          bergabung(linearg.slice(0));
                 }
                    kembali;
                }
            }
}
}
//Apabila 2, terdapat satu item lagi daripada 1
Jika(n == 2){
         result.push([2]);
}
// Tambahkan kes di mana kesemuanya adalah 1
result.push(sumber);
// Keluarkan semua langkah
Cetak(hasil);
console.log('Sejumlah:' result.length 'bilangan pergerakan');
}

//Lari
countSteps(4);

// Keluarkan kandungan berikut
/*
[ 1, 3 ]
[ 4 ]
[ 1, 1, 2 ]
[ 2, 2 ]
[ 1, 1, 1, 1 ]
Terdapat sejumlah: 5 jenis berjalan
*/