牛客网-剑指offer[编程题]剪绳子 js详解

这个题的意思就是把绳子尽量分成由2和3组成的小部分

如果绳子长度为偶数，就全部分为由n*2组成
如果绳子长度为奇数，就全部分为由（n-1）2组成+13组成

function cutRope(number)
{
    // write code here
    if(number == 2) return 1;
    if(number == 3) return 2;
    if(number > 3){
        let sum = 1;
        while (number > 3){
            sum = sum * 2;
            number = number - 2;
        }
        if(number == 3) sum = sum * 3;
        if(number == 2) sum = sum * 2;
        return sum;
    }
}