1. 汉诺塔问题

image.png

image.png

function getSolution(n) {
    let list = [];
    function t(n, left, mid, right) {
        if (n == 1) {
            list.push(`move from ${left} to ${right}`);
            return;
        }
        t(n - 1, left, right, mid) // 将n-1个从left到mid（借助柱子right）
        t(1, left, mid, right);      // n移动到right
        t(n - 1, mid, left, right) // n-1个从mid移动到right（借助柱子left）
    }
    t(n * 1, 'left', 'mid', 'right')
    return list
}

2. 快速幂

a的b次方
如果b是0 则值为1
如果b为奇数 则值为a*(a的b-1次方）
如果b为偶数 则值为 a平方 的 b/2次方

3. 快速乘

// 例如： 100 * 3
if (min % 2 === 1) { // 3为奇数，则值 = multi(2, 100) + 100
    return multi(min - 1, max) + max;
}
// 例如：400*10，分解为（10 / 2 个 400+400）即5个800（优先分解小的数）
return multi(min / 2, max + max);

4. 数组转树结构

const data = [
    { id: 1, label: '1级 1', parentId: 0 },
    { id: 2, label: '1级 2', parentId: 0 },
    { id: 3, label: '2级 1', parentId: 1 },
    { id: 4, label: '3级 1', parentId: 3 },
    { id: 5, label: '3级 2', parentId: 3 },
    { id: 6, label: '2级 2', parentId: 2 },
];

function toTreeData(arr) {
    const res = {};
    arr.forEach((item) => {
        let { parentId } = item;
        if (!res[parentId]) {
            res[parentId] = [];
        }
        res[parentId].push(item);
    });
    const findChild = function (parentId) {
        if (!res[parentId]) { return; }
        res[parentId].forEach(item => {
            if (!res[item.id]) { return; }
            item.children = res[item.id];
            findChild(item.id);
        });
    }

    findChild('0');
    return res['0'];
}

console.log(toTreeData(data)