la fonction n'est pas retournée à une déclaration de retour correcte pour certains cas de test

Question

Ceci est mon code.

Problème: Je reçois une sortie incorrecte pour le scénario de test: a = 100 b = 54.

problème Trouvé: Pourquoi est-ce que lorsque la première condition if dans la méthode computeGcd est invoquée (lorsque a==b ou a est divisible par b) qu'il ne revient pas de ce si le bloc de retour à la ligne dans la principale méthode d'où elle a été appelée?

Au lieu de cela, il va à la dernière déclaration de retour dans la méthode et il retourne l'ancienne valeur de 'b' à partir de là. Qu'est-ce que je rate?

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 
    int a = sc.nextInt(); 
    int b = sc.nextInt(); 
    if (a >= b) { 
     System.out.println("\n\nfinal values are: " + computeGcd(a, b) 
       + " for a is=" + a + " and b=" + b);} 
    else 
     System.out.println(computeGcd(b, a)); 
    sc.close(); 
} 

public static int computeGcd(int a, int b) { 
    System.out.println("out side a is=" + a + " and b=" + b); 
    if (a == b || a % b == 0) { 
     System.out.println("Inside final : a is=" + a + " and b=" + b); 
     return b; 
    } else { 
     a = (a - b * (a/b)); 
     if (a > b) { 
      System.out.println("Inside test a>b : a is=" + a + " and b=" + b); 
      computeGcd(a, b); 
     } 
     if (b > a) { 
      System.out.println("Inside test a<b : a is=" + a + " and b=" + b); 
      computeGcd(b, a); 
     } 
    } 
    System.out.println("exiting else"); 
    System.out.println("i m here :P "); 
    return b; 
} 

débogage pour le cas de test: 100 54

Answer 1

Vos appels récursifs ne le font pas return.

if (a > b) { 
    System.out.println("Inside test a>b : a is=" + a + " and b=" + b); 
    return computeGcd(a, b); // <-- add return 
} else { // if (b > a) { 
    System.out.println("Inside test a<b : a is=" + a + " and b=" + b); 
    return computeGcd(b, a); // <-- add return 
} 

Vous pouvez également

Le plus grand GCD possible est la racine carrée du minimum des deux termes. Vous pouvez commencer avec cette valeur et revenir en arrière. Quelque chose comme,

public static int computeGcd(int a, int b) { 
    if (a == b) { 
     return a; 
    } 
    for (int i = (int) Math.sqrt(Math.min(a, b)); i >= 2; i--) { 
     if (a % i == 0 && b % i == 0) { 
      return i; 
     } 
    } 
    return 1; 
} 

qui retourne 2 (pour 100, 54) parce que la moitié de 54 est 27 qui est 3 laissant les seuls dénominateurs communs étant 2 et 1.