循環與遞歸

在論壇上看到一個問題：

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

 我的解決方法

循環式解決代碼：

import java.util.Scanner; public class DiGui { public static void main(String[] args) { int x = 1, y; String str =""; Scanner scan = new Scanner(System.in); y = scan.nextInt(); while(x < y){ str += x + "-"; System.out.println(str + y); x++; } } }

 

問題是解決了，不過人家非要遞歸算法~~

修改一下，遞歸式解決代碼：

import java.util.Scanner; public class DiGui { static String str =""; public static void main(String[] args) { int x = 1, y; // String str =""; Scanner scan = new Scanner(System.in); y = scan.nextInt(); // while(x < y){ // str += x + "-"; // System.out.println(str + y); // x++; // } digui(x, y); } public static int digui(int x, int y){ if(x == y){ return x; }else{ str += x + "-"; System.out.println(str + y); return digui(x + 1, y); } } }