计算网络的连接数

时间:2013-04-19 20:34:32

标签: java recursion

问题是计算完全连接的网状拓扑网络的连接数。可以使用公式(n x(n-1))/ 2计算连接总数。我们将以递归方式实现公共类ConnectionCount方法,并将其他所有内容提供给我们。问题是我无法编译。我试图弄清楚如何在以后调用该方法,以便程序将编译,但我很困惑。请帮助,这是我到目前为止:

public class ConnectionCount {
private int n;

public int ConnectionCalc(int n){

if(n > 0){
    return(n-1) + ConnectionCalc(n-1);
    return ConnectionCalc(n);
}
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));

    }
}
}

1 个答案:

答案 0 :(得分:0)

只需删除该代码中的第二个返回。它是无法访问的,因为编译器无疑会告诉你。