在Java中计算完全连接的网状拓扑网络计数

Question

问题是计算完全连接的网状拓扑网络的连接数。可以使用公式（n x（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

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