Calcul du nombre de réseaux de topologie maillée entièrement connectée en Java


La question est de calculer le nombre de connexions d'un réseau de topologie maillée entièrement connecté. Le nombre total de connexions peut être calculé avec la formule (n x (n-1)) / 2. Nous devons implémenter récursivement la méthode public class ConnectionCount et tout le reste nous a été donné. Le problème est qu'il compile mais ne fonctionne pas correctement. Chaque connectionCount renvoie une valeur de 0. Veuillez aider, c'est ce que j'ai jusqu'à présent:

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));

        }
    }
}
Author: buruzaemon, 2013-04-22

1 answers

Vous appelez la méthode connectionCount qui renvoie toujours 0 au lieu d'appeler la méthode ConnectionCalc. Vous devrez également déclarer ConnectionCalc comme statique.

 1
Author: Khanser, 2013-04-22 15:27:56