~~~ /* * 常用的算法 * 遞歸 * 去重 * 冒泡排序 * 插入排序 * 快速排序 * 時間復雜度 * 空間復雜度 * KMP * ... */ //=>遞歸：函數自己調用自己執行就是遞歸 （遞歸是基于條件判斷的：因為我們不能形成死遞歸， 在某個條件下我們需要結束遞歸操作） // function fn() { // fn(); //=>Uncaught RangeError: Maximum call stack size exceeded // } // fn(); //=>需求：在1~100之間獲取即是3也是5的倍數（也就是15的倍數）的和 // let total = 0; // for (let i = 1; i <= 100; i++) { // if (i % 15 === 0) { // total += i; // } // } // console.log(total);//=>315 // function fn(n) { // if (n > 100) return 0; // if (n % 15 === 0) { // return n + fn(n + 1); // } // return fn(n + 1); // } // console.log(fn(1));//=>315 // function fn(n) { // if(n===0){ // return 0; // } // if (n % 2 === 0) { // return n + fn(n - 1); // } // return fn(n-1); // } // fn(10); // // 第一次執行 // n=10 條件成立 return 10+8+6+4+2+0 // fn(9) // n=9 條件不成立 return fn(8) // fn(8) // n=8 條件成立 return 8+fn(7) // ... ///=>數組扁平化(多維數組=>一維數組) let ary = [1, [2, [3, [4, 5]]], [6, 7, [8, 9, [11, 12]], 10]]; //=>[1,2,3,4,5,6] // let str = JSON.stringify(ary); // //=>第一種處理 // // console.log(str);//=>[1,[2,[3,[4,5]]],6] // // ary = str.replace(/(\[|\])/g, '').split(','); // // console.log(ary); // //=>第二種處理 // str = str.replace(/(\[|\])/g, ''); // str = '[' + str + ']'; // ary = JSON.parse(str); // console.log(ary); let result = [], fn = function (ary) { if (ary.length === 0) return; for (let i = 0; i < ary.length; i++) { let item = ary[i]; if (typeof item === 'object') { fn(item); } else { result.push(item); } } }; fn(ary); console.log(result); ~~~