如何写代码更优雅? (阶乘、BigDecimals、除以 BigIntegers)
How to write code more elegantly? (Factorials, BigDecimals, division by BigIntegers)
我已经设法让我的代码正常工作,但感觉有更好的方法来编写类似的东西,有任何提示或错误要指出吗?
这是我的代码:
public static void main(String[] args) {
DecimalFormat df = new DecimalFormat("0.##E0");
BigDecimal a;
BigInteger fact;
int n=10;
int x=3;
for (int i=1; i<=n; i++){
fact=BigInteger.valueOf(1);
for (int j=1; j<=Math.pow(i,2)+1; j++){
fact=fact.multiply(BigInteger.valueOf(j));
}
a=BigDecimal.valueOf((Math.pow(-1, i+1)*Math.log(i*x))/i).divide(new BigDecimal(fact), 500, BigDecimal.ROUND_HALF_EVEN);
System.out.println(df.format(a));
}
}
我看到了以下改进:
- 您可以将乘法次数从
O(n^3)
减少到 O(n^2)
,方法是从上一次迭代的 fact
的值开始,并仅与 [=14] 的缺失值相乘=].
- 如评论中所述,
Math.pow(i,2)
有点过分了;同样适用于 Math.pow(-1,i+1)
.
- 使用BigDecimal.ONE
再加上一些小的变化:
public static void main(String[] args) {
DecimalFormat df = new DecimalFormat("0.##E0");
int n = 10;
int x = 3;
int scale = 500;
BigInteger fact = BigInteger.ONE;
int rangeEndPrev = 0;
int sign = 1;
for (int i = 1; i <= n; i++)
{
int rangeEnd = i*i + 1;
for (int j = rangeEndPrev + 1; j <= rangeEnd; j++)
fact = fact.multiply(BigInteger.valueOf(j));
BigDecimal a1 = BigDecimal.valueOf((sign * Math.log(i * x)) / i);
BigDecimal a = a1.divide(new BigDecimal(fact), scale, BigDecimal.ROUND_HALF_EVEN);
System.out.println(df.format(a));
rangeEndPrev = rangeEnd;
sign = -sign;
}
}
我已经设法让我的代码正常工作,但感觉有更好的方法来编写类似的东西,有任何提示或错误要指出吗?
这是我的代码:
public static void main(String[] args) {
DecimalFormat df = new DecimalFormat("0.##E0");
BigDecimal a;
BigInteger fact;
int n=10;
int x=3;
for (int i=1; i<=n; i++){
fact=BigInteger.valueOf(1);
for (int j=1; j<=Math.pow(i,2)+1; j++){
fact=fact.multiply(BigInteger.valueOf(j));
}
a=BigDecimal.valueOf((Math.pow(-1, i+1)*Math.log(i*x))/i).divide(new BigDecimal(fact), 500, BigDecimal.ROUND_HALF_EVEN);
System.out.println(df.format(a));
}
}
我看到了以下改进:
- 您可以将乘法次数从
O(n^3)
减少到O(n^2)
,方法是从上一次迭代的fact
的值开始,并仅与 [=14] 的缺失值相乘=]. - 如评论中所述,
Math.pow(i,2)
有点过分了;同样适用于Math.pow(-1,i+1)
. - 使用BigDecimal.ONE
再加上一些小的变化:
public static void main(String[] args) {
DecimalFormat df = new DecimalFormat("0.##E0");
int n = 10;
int x = 3;
int scale = 500;
BigInteger fact = BigInteger.ONE;
int rangeEndPrev = 0;
int sign = 1;
for (int i = 1; i <= n; i++)
{
int rangeEnd = i*i + 1;
for (int j = rangeEndPrev + 1; j <= rangeEnd; j++)
fact = fact.multiply(BigInteger.valueOf(j));
BigDecimal a1 = BigDecimal.valueOf((sign * Math.log(i * x)) / i);
BigDecimal a = a1.divide(new BigDecimal(fact), scale, BigDecimal.ROUND_HALF_EVEN);
System.out.println(df.format(a));
rangeEndPrev = rangeEnd;
sign = -sign;
}
}