Quelqu'un peut-il m'expliquer comment fonctionne ce programme?

Question

J'ai de la difficulté à comprendre comment programmer ci-dessous les travaux et j'apprécierais que quelqu'un m'explique comment ça fonctionne exactement.

public static void main(String[] args) { 
    //Enter two number whose GCD needs to be calculated. 
    Scanner scanner = new Scanner(System.in); 

    // Title of what program will do 
    System.out.println("GCD Finder"); 
    System.out.println(""); 

    // Here user is instructed to enter the numbers 
    System.out.println("Please enter first number: "); 
    int number1 = scanner.nextInt(); 
    System.out.println("Please enter second number: "); 
    int number2 = scanner.nextInt(); 

    // The numbers are then calculated using findGCD. 
    System.out.println("GCD of two numbers " + number1 +" and " + number2 +" is : " + findGCD(number1,number2)); 
    } 


private static int findGCD(int number1, int number2) { 
    //base case 
    if(number2 == 0){ 
     return number1; 
     } 
    // Returns the two numbers 
    return findGCD(number2, number1%number2); 
    } 

Cette partie ci-dessous est spécifiquement ce que j'ai de la difficulté à comprendre. S'il vous plaît n'hésitez pas à expliquer en détail, je veux le comprendre pleinement. Merci pour votre temps.

private static int findGCD(int number1, int number2) { 
    //base case 
    if(number2 == 0){ 
     return number1; 
     } 
    // Returns the two numbers 
    return findGCD(number2, number1%number2); 
    } 

Answer 1

Ainsi, la pièce que vous en débattant notamment:

// A function which returns the greatest common divisor. 
private static int findGCD(int number1, int number2) { 
    //base case 
    if(number2 == 0){ 
     return number1; 
     } 
    // Returns the two numbers 
    return findGCD(number2, number1%number2); 
} 

Ceci est une fonction récursive, ce qui est j'imagine ce que vous cause des difficultés. Pour mieux comprendre les fonctions récursives en général, lisez peut-être ceci: http://www.python-course.eu/recursive_functions.php Ne vous inquiétez pas qu'il utilise python comme exemple. Dans ce cas en particulier, la fonction renverra le numéro 1 lorsque le numéro 2 est 0. Si le numéro deux n'est pas zéro, il appellera la fonction à nouveau avec le numéro 2 étant le reste de number1/number2, également connu sous le nom de module% https://en.wikipedia.org/wiki/Modulo_operation .

Vous pouvez écrire la fonction dans une aswell boucle while:

//PSEUDOCODE WATCH YOURSELF 

private static int findGCD(int n1, int n2) { 
    int result = 0; 
    while(true) { 
     if(n2 == 0) { 
      return result; 
     } 
     result = n1; 
     n1 = n2; 
     n2 = result-n2; 
    } 
} 

espoir qui aide un peu? Ou du moins ne fait rien de plus confus.