如何优化以下程序？

Question

我想优化这个程序。目前我的程序运行缓慢，因为程序中的函数非常依赖于程序中的其他函数。对此进行优化的最佳方法是什么？

public class MyClass {

    public static void main(String args[]) {
        int[] testValues = {3, 5, 10};
        for (int i = 0; i < testValues.length; ++i) {
            System.out.println(first(testValues[i]));
        }
    }

    public static int first(int a) {
        int b;
        if (a <= 1) {
            if (a == 1) {
                b = convertOne(a);
            } else {
                b = convertTwo(a - 1);
            }
        } else {
            return next(a);
        }
        return b;
    }

    public static int convertOne(int c) {
        return++c;
    }

    public static int convertTwo(int d) {
        int i = 1;
        for (i = d * 11; i > d; i--) {
            i--;
        }
        return i;
    }

    public static int next(int e) {
        int container = first(e - 1);
        return container + first(e - 2);
    }
}

Answer 1

正如我所怀疑的，这是某种玩笑或代码高尔夫难题。该函数是一种以-11和2为首项的Fibonacci函数。

first 方法重构为：

public static int first(int a) {

    if (a <= 0) {
        return (a - 1) * 11;
    }
    if (a == 1) {
        return 2;
    }

    int n0 = -11;
    int n1 = 2;
    for (int i = 2; i <= a; i++) {
        int t = n0 + n1;
        n0 = n1;
        n1 = t;
    }
    return n1;
}

其余的都是垃圾，或者更有可能是故意混淆。

Answer 2

1) 一条黄金法则是；尽量避免嵌套。

if (a <= 1) {
        if (a == 1) {
            b = convertOne(a);
        } else {
            b = convertTwo(a - 1);
        }
    } else {
        return next(a);
    }

2) 您已经使用了两次i--，如果需要，请在 循环 中像 i-=2 一样使用。

public static int convertTwo(int d) {
    int i = 1;
    for (i = d * 11; i > d; i--) {
        i--;
    }
    return i;
}

3) 以下代码执行的逻辑不充分。

if (a <= 1) {
        if (a == 1) {
            b = convertOne(a);
        } else {
            b = convertTwo(a - 1);
        }// this else is executing for cases < 1, but logic of "convertTwo(a - 1)" is ambiguous, try dry running it for -1 
    } else {
        return next(a);
    }

4) 下面代码的逻辑也不需要在函数中

public static int convertOne(int c) {
    return ++c;
}

5) 函数用于执行单个可重用操作。在你的next(int e) 函数中，你什么都没做single。在 first(int a) 方法中执行此操作。