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

Question

问题是计算全连接网状拓扑网络的连接数。连接总数可以用公式 (nx (n-1)) / 2 计算。我们将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

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