Question

我用Java编写了一个程序，但是计算时间很长，我不知道为什么。有人可以给出一些减少复杂性的指示吗？此外，在计算了一些像3,100之后的值之后，它会给出nullpointer异常。代码：

public class Fraction
{
    long n;
    long d;

    public Fraction()
    {
        n= 0L;
        d= 1L;
    }

    public Fraction(long a,long b)
    {
        n= a;
        d= b;
    }

    public Fraction mult(Fraction a, Fraction b)
    {
        Fraction product = new Fraction();
        product.n = a.n * b.n;
        product.d = a.d * b.d;
        long hcf=gcd(product.n,product.d);
        product.n/=hcf;
        product.d/=hcf;
        return product;
    }

    public Fraction add(Fraction a, Fraction b)
    {
        Fraction sum = new Fraction();
        sum.d = a.d * b.d;
        sum.n = a.n * b.d + a.d * b.n;
        long hcf=gcd(sum.n,sum.d);
        sum.n/=hcf;
        sum.d/=hcf;
        return sum;
    }

    public Fraction divide(Fraction a, Fraction b)
    {
        Fraction quotient = new Fraction();
        quotient.n = a.n * b.d;
        quotient.d = a.d * b.n;
        long hcf=gcd(quotient.n,quotient.d);
        quotient.n/=hcf;
        quotient.d/=hcf;
        return quotient;
    }

    long gcd(long a,long b)
    {
        long hcf=0,min;
        min=(a<b)?a:b;
        for(long i=1;i<=min;i++)
        {
        if(a%i==0 &&b%i==0)
        hcf=i;
        }
        return hcf;
    }
}

class foo extends Fraction
{
    static void main()
    {
        Fraction obj=new Fraction();
        Fraction f[][]=new Fraction[103][103];
        for(int i=1;i<=100;i++)
        {
            f[1][i]=new Fraction(1L,(long)i);
            f[i][1]=f[1][i];
            f[2][i]=obj.add(new Fraction(1L,(2L*i)),new Fraction((i*i-1L),3L)); 
            f[i][2]=f[2][i];
        }
        for(int i=3;i<=100;i++)
        {
            for(int j=1;j<=100;j++)
            {
                f[i][j+1]=obj.divide(obj.add(new Fraction(1,1),obj.mult(f[i-1][j+1],f[i][j])), f[i-1][j]);
                System.out.println(i+","+j+"="+f[i][j].n+"/"+f[i][j].d);
            }
        }
    }
}

Answer 1

注意：你转到j + 1，在for子句中直到100，所以，你可以获得超出范围异常的索引。

Answer 2

NPE来自j+1，可能来自f [1] [i] = new Fraction（...）;我跳过0和一些。缓慢当然也来自gcd，请参阅@wxyz。 Fraction obj可以被称为final Fraction ZERO。

索引约定使用<代替<=：for ...; i < f.length; ...。

要么改变

public Fraction divide(Fraction a, Fraction b)

到

public static Fraction divide(Fraction a, Fraction b)

其中一个电话是Fraction.divide（a，b）。

或更好

public Fraction divide(Fraction b)

其中this扮演角色。

降低我的Java程序的复杂性

2 个答案: