java - 用Java计算全连接的网状拓扑网络数量

Question

问题是计算全连接网状拓扑网络的连接数。连接总数可以使用公式 (n x (n-1))/2 计算。我们将递归地实现公共(public)类 ConnectionCount 方法，其他一切都交给我们了。问题是它可以编译但不能正确运行。每个 connectionCount 返回值 0。请帮忙，这是我到目前为止所得到的:

public class ConnectionCount {

    public int ConnectionCalc(int n) {
        if (n > 0) {
            return(n-1) + ConnectionCalc(n-1);
        }
        else {
            return 0;
        }
    }   

    public static int connectionCount(int n) {
        return 0;
    }

    public static void main(String [] args) {
        for (int i = 0; i < 20; i++) {
            System.out.println("connectionCount(" + i + ") returns " + connectionCount(i));

        }
    }
}

Answer 1

您正在调用始终返回 0 的 connectionCount 方法，而不是调用 ConnectionCalc 方法。您还必须将 ConnectionCalc 声明为静态。