方法必須返回int

Question

我正在編寫一個使用GCD（a，b）= GCD（b，r）r = a％b的Euclids算法的程序。我寫了一個方法，應該返回一個整數的主要方法吐出來，但是當我要求它做到這一點時，它說它沒有返回一個整數。這裏是代碼

public class Euclid { 

    public static int GCD(int a, int b) 
    { 
     while (b != 0) 
     { 
      int r = a%b; 
      System.out.println("(" +a+ "," +b+ ")"); 
      b = r; 
      a = b; 
      if(b == 0) 
      { 
       return a; 
      } 
     } 
    } 
    public static void main(String[] args) 
    { 
     System.out.println(GCD(36, 20));  
    } 
} 

Answer 1

在代碼中，如果b == 0它不會返回int或與此有關的任何價值。您必須處理這種情況，很可能通過指定默認返回值。

public static int GCD(int a, int b) 
    { 
     while (b != 0) 
     { 
      int r = a%b; 
      System.out.println("(" +a+ "," +b+ ")"); 
      b = r; 
      a = b; 
      if(b == 0) 
      { 
       return a; 
      } 
     } 
     return 0; 
    } 

Answer 2

編譯器不能告訴你的方法最終將達到b == 0條件並返回。你可以把它重構爲：

int ret = 1; 
    while (b != 0) 
    { 
     int r = a%b; 
     System.out.println("(" +a+ "," +b+ ")"); 
     b = r; 
     a = b; 
     if(b == 0) 
     { 
      ret = a; 
      break; 
     } 
    } 
    return ret;