着某種錯誤的一個簡單的Java遞歸我不明白

Question

public class test { 

    public static void main (String[] args) { 
     System.out.print (prod (1, 2)); 
    } 
    public static int prod (int m, int n){ 
     if (m == 0) { 
      return n+1; 
     } else if(m>0 && n == 0){ 
      return prod (m-1, 1); 
     } else if(m>0 && n >0){ 
      return prod(m-1,prod(m,n-1)); 
     } 
    } 
} 

有有一些錯誤：

public static int prod (int m, int n){ 

，但我無法弄清楚它是什麼。

Answer 1

該方法必須在所有情況下都返回一個值。您可以在外面if語句塊

public static int prod (int m, int n) { 
    if (m == 0) { 
    return n+1; 
    } else if(m>0 && n == 0) { 
    return prod (m-1, 1); 
    } else if(m>0 && n >0) { 
    return prod(m-1,prod(m,n-1)); 
    } 

    return n; 
} 

Answer 2

有一個在的if/else鏈的末端沒有else語句添加額外的return聲明。如果m是-1會發生什麼？你們很多人都知道不會發生，但編譯器不會。

Answer 3

您必須返回一個值，並且當您的if條件都是false時，它不會。

而且，你else語句是多餘的：如果該方法的執行終止由於if，有沒有「其他」。

更改您的代碼是這樣的：

if (m == 0) 
    return n + 1; 
if (m > 0 && n == 0) 
    return prod(m - 1, 1); 
if (m > 0 && n > 0) { 
    return prod(m - 1, prod(m, n - 1)); 
// return a default value if no conditions met 
return 0; 

我不知道什麼是「督促」的意思，或意圖是什麼，所以你必須起來找出自己認爲合適的默認值是。我選擇0作爲出發點。

Answer 4

假設自然數是有意的。

public static int prod(int m, int n){ 
    if (m <= 0) { 
     return n+1; 
    } else if (n <= 0){ 
     return prod(m-1, 1); 
    } else { 
     return prod(m-1, prod(m, n-1)); 
    } 
} 

如果帶有「怪異」，則意味着遞歸終止：我沒有看到。

Answer 5

只是爲了縮短@ Reimeus的解決方案：（解釋我上面的評論）

if (m == 0) 
    return n + 1; 
if (m > 0 && n == 0) 
    return prod(m - 1, 1); 
if (m > 0 && n > 0) 
    return prod(m - 1, prod(m, n - 1)); 
return n; 

，而無需花括號和多餘的無用else關鍵字在這種情況下。