déclaration de retour récursive avec || dans ce

Question

la déclaration de retour de la méthode suivante m'a déconcerté:

public static boolean groupSum(int start, int[] nums, int target, int max) { 

     if (start >= nums.length) { return target == 0; } 
     // can't use max value 
     else if (nums[start] == max) { 
      return groupSum(start + 1, nums, target, max); 
     } 
     else { 
      return groupSum(start + 1, nums, target - nums[start], max) || 
        groupSum(start + 1, nums, target, max); 
     } 
     } 

si vous remarquez, la déclaration de retour a une || «ou», et je suis confus quant à savoir quelle clause est renvoyée ici ... si vous pouviez fournir une explication sur la façon dont cela fonctionne, ce serait formidable.

Answer 1

L'opérateur || ne choisit pas l'expression à renvoyer, il exécute un OU logique entre les deux expressions et, après cela, return renvoie le résultat.

La déclaration return retournera true si l'une des expressions est true, et il retournera false si les deux expressions sont false.

Answer 2

Étant donné que || est un opérateur court appelé curcuit, la première expression est évaluée et si, et seulement si elle est évaluée comme vraie, true est retournée immédiatement, sans évaluer la seconde. si elle échoue, la seconde est évaluée et son résultat est renvoyé.

Donc, si vous avez

a() || b() 

et un vrai b Equivaut à() n'est pas évalué