递归
递归调用
反复调用自身的函数
用递归来解题:
1.整体思路可以用来分解多个相同或相似的思路
2.必须有终止条件
累加
1+2+3+. . .n;
console.log(aa(100));
function aa(n) {
if (n == 1) {
return 1;
} else {
return n + aa(n - 1)
}
}
斐波那契数列
1,1,2,3,5,8,13...求第N个位置的值,例如n= 8,结果是21
斐波那契数列的规则是:从第三位开始,每一位都是前两位之和
console.log(a(11));
function a(n){
if (n == 1 || n == 2) {
return 1;
}else{
return a(n-1) + a(n-2)
}
}
二分排序:
const arr = [1,5,4,6,2,3,7,9,8];
console.log(fn(arr).join(','));
function fn(arr) {
//如果得到的数组长度大于1,则继续拆分
if (arr.length > 1) {
// 中间位置索引值
const index = Math.floor(arr.length / 2);
const arrMin = [];
const arrMax = [];
for (let i = 0; i < arr.length; i++) {
if (i == index) {
continue;
}
if (arr[i] > arr[index]) {
arrMax.push(arr[i]);//比中间值大的放入arrMax数组
} else {
arrMin.push(arr[i]);//比中间值小的放入arrMin数组
}
}
return fn(arrMin).concat(arr[index], fn(arrMax));
}else{
return arr;
}
}