JZ67 剪绳子

题目描述

给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

• 输入描述：输入一个数n，意义见题面。（2 <= n <= 60）
• 返回值描述：输出答案。

示例1

• 输入：8
• 返回值：18

题解

class Solution
    {
        public int cutRope(int number)
        {
            // 1、2、3均为质数（素数）， 所以最大乘积是本身
            // 4的公约数为1、2、4，所以的到的最大乘积还是4
            if (number <= 4)
            {
                return number;
            }

            return 3 * cutRope(number - 3);
        }
    }