循環和遞歸（後記）

循環和遞歸（後記）昨天那個題目簡單了一點 今天增加一點難度

要求在 輸入一個整數n，然後使用遞歸算法在一個JTextArea中輸出所有 1到n的路徑。
例如n=4,則輸出： 
            1-4
            1-2-4 
            1-3-4
            1-2-3-4

多了一句紅色的1-3-4，多了這一句就麻煩多了

試了不少方法，感覺用正則最容易

代碼如下：

循環代碼：

import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class NumTest { public static void main(String[] args) { int x = 1, y, z; String str = ""; Scanner scan = new Scanner(System.in); y = scan.nextInt(); while(x < y){ str += x +"-"; System.out.println(str + y); z = x + 1; while(z < y){ if(x == 1){ z = y; }else{//用正則把相應的x替換成z String str1 ="" + x, str2 = "" + z; Pattern p = Pattern.compile(str1); Matcher m = p.matcher(str); System.out.println(m.replaceAll(str2)+y); z++; } } x++; } } }

遞歸代碼：

import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class NumTest1 { static String str = ""; public static void main(String[] args) { int x = 1, y, z = x + 1; Scanner scan = new Scanner(System.in); y = scan.nextInt(); /* while(x < y){ str += x +"-"; System.out.println(str + y); z = x + 1; while(z < y){ if(x == 1){ z = y; }else{//用正則把相應的x替換成z String str1 ="" + x, str2 = "" + z; Pattern p = Pattern.compile(str1); Matcher m = p.matcher(str); System.out.println(m.replaceAll(str2)+y); z++; } } x++; }*/ digui(x, y, z); } public static int digui(int x, int y, int z){ if(x == y){ return x; }else{ str += x +"-"; System.out.println(str + y); z = x + 1; while(z < y){ if(x == 1){ z = y; }else{//用正則把相應的x替換成z String str1 ="" + x, str2 = "" + z; Pattern p = Pattern.compile(str1); Matcher m = p.matcher(str); System.out.println(m.replaceAll(str2)+y); z++; } } return digui(x + 1, y, z); } } }

感覺代碼有一些要優化的地方，有時間再做了