如何使用此代碼進行Java遞歸？

Question

我有代碼可以使輸出素數，但使用try和catch這個程序。你能幫我用遞歸來改變這個程序嗎？

package file; 

import javax.swing.JOptionPane; 

public class Snake { 

    private static int getNilai(int number, int index) { 
     if (index == 1) 
      return 1; 
     else if (number % index == 0) 
      return 1 + getNilai(number, --index); 
     else 
      return 0 + getNilai(number, --index); 
    } 

    public static boolean cekPrime(int num) { 
     if (num > 1) 
      return (getNilai(num, num) == 2); 
     else 
      return false; 
    } 

    public static void main(String[] args) { 
     while (true) { 
      try { 
       int n = Integer.parseInt(JOptionPane 
       .showInputDialog("Enter your number!")); 
       if (n > 0) { 
        int a = 0; 
        int b = 0; 
        int p[] = new int[n * n]; 
        while (b < (n * n)) { 
         if (cekPrime(a)) { 
          p[b] = a; 
          b++; 
         } 
         a++; 
        } 
        for (int i = 0; i < n; i++) { 
         for (int j = 0; j < n; j++) { 
          int m = ((i + 1) + (j * n)) - 1; 
          System.out.print(p[m] + "\t"); 
         } 
         System.out.println(); 
        } 
        break; 
       } else { 
        JOptionPane.showMessageDialog(null, 
        "Sorry, your input must be higher than 0!", 
        "System Error", JOptionPane.ERROR_MESSAGE); 
       } 
      } catch (NumberFormatException nfe) { 
       JOptionPane.showMessageDialog(null, 
       "You must entering number not word!", "System Error", 
       JOptionPane.ERROR_MESSAGE); 
      } 
     } 
    } 
} 

Answer 1

代碼使用的try-catch，因爲這條線

int n = Integer.parseInt(JOptionPane.showInputDialog("Enter your number!")); 

不是 「非遞歸」 的，因爲。爲了使程序遞歸，將邏輯放入方法而不是執行循環，再次調用方法本身。只有在條件（非）爲真時纔會執行調用。在這種情況下，不要再次調用該方法，但返回的計算值（或別的東西）

除此之外還有更容易代碼來檢查一些是素數...