题目
现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。
示例 1:
输入: bamboo_len = 12
输出: 81
提示:
2 <= bamboo_len <= 58
代码
if(n <= 2){
return 1;
}
if(n == 3){
return 2;
}
int res = n / 3;
int mod = n % 3;
if(mod == 0){
return pow(3, res);
} else if(mod == 1){
return pow(3, res - 1) * 4;
} else {
return pow(3, res) * 2;
}
}
// 这里多余了,其实直接调用Math.pow就可以了
int pow(int a, int n){
int sum = 1;
for(int i = 1; i <= n; i ++){
sum = sum * a;
}
return sum;