[隨堂練習] TQC+ 408 遞迴字串反向

周政輝

使用者自行輸入字串
利用遞迴 將字串進行反轉

1. import java.util.Scanner;
   
2. public class JPD04 {
   
3.     static Scanner keyboard = new Scanner(System.in);
   
4.     public static void main(String args[]) {
   
5.         String s, c;
   
6.         System.out.print("Input a string: ");
   
7.         s = keyboard.nextLine();
   
8.         System.out.printf("%s\n", reverse(s));
   
9.         System.out.print("Input a string: ");
   
10.         s = keyboard.nextLine();
    
11.         System.out.printf("%s\n", reverse(s));
    
12.     }
    
13.    
    
14.    public static String reverse (String s)
    
15.    {
    
16.            // HAHA
    
17.            // AHA+H
    
18.            // HA +HA
    
19.            // A +HAH
    
20.            // "" + HAHA
    
21.           
    
22.           
    
23.            //H AHA
    
24.            //AHA H
    
25.            //HA HA
    
26.            //A HAH
    
27.           if(s.equals(""))
    
28.           {
    
29.                   return "";
    
30.           }
    
31.           else
    
32.           {
    
33.                   return reverse(s.substring(1))+s.substring(0,1);
    
34.           }
    
35.    }
    
36. }

複製代碼