[2/4複習]TQC 404 406 410 504 510

李泳霖

TQC404
題目說明:
請將檔案另存成JPA04.java，並編譯為JPA04.class
設計說明:
1.請寫一個程式持續輸入兩個數m、n，使用遞迴計算m與n的最大公因數，直到m輸入的數值是999為止。
2.程式執行時，顯示[Input m:]要求輸入m:輸入完畢，於下方顯示[Input n:]要求輸入n。
3.顯示如執行結果參考畫面。

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.         
   
6.       ...
   
7. 
   
8. 
   
9.     }
   
10.    
    
11.     ...
    
12. }
    
13. /*
    
14.      m    n         m%n
    
15.     35 / 21 = 1 ... 14
    
16.     21 / 14 = 1 ... 7
    
17.     14 / 7  = 2 ... 0
    
18. 
    
19. */

複製代碼

TQC406
題目說明:
請將檔案另存成JPA04.java，並編譯為JPA04.class
設計說明:
1.請使用遞迴撰寫一個類別方法，可計算一個字串內有幾個A，大小寫有所區別。
2.程式執行時，顯示[Input a string: ]要求輸入字串。
3.連續執行兩次，如執行結果參考畫面，顯示[輸入的字串 has X As]。將計算此字串內有幾個A，代入X中

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.       
   
6.       ...
   
7. 
   
8.     }
   
9.    
   
10.     public static int countA(String str) {
    
11.          
    
12.       ...
    
13. 
    
14.       }
    
15. }

複製代碼

TQC410
題目說明:
請將檔案另存成JPA04.java，並編譯為JPA04.class
設計說明:
1.請使用遞迴設計一個類別方法，此方法能夠將一個字串內的某個字元換成另一個字元。例如輸入字串[windows]，將字串中的w值替換成g值，輸出字串為[gindogs]。
2.程式執行時，顯示[Input a string: ]要求輸入字串，接續顯示[Input a character: ] 要求輸入[被替換]的字元，最後顯示[Input another character: ]要求輸入替換字元。
3.請利用replace()函數進行字串替換，顯示如執行結果參考畫面。

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, c1, c2;
   
6.         System.out.print("Input a string: ");
   
7.         s = keyboard.nextLine();
   
8.         System.out.print("Input a character: ");
   
9.         c1 = keyboard.nextLine();
   
10.         System.out.print("Input another character: ");
    
11.         c2 = keyboard.nextLine();
    
12.         System.out.printf("%s\n", replace(s, c1, c2));
    
13.     }
    
14.    
    
15.     ...
    
16. }

複製代碼

TQC504
1.題目說明:
請將檔案另存成JPA05.java，並編譯為JPA05.class
2.設計說明:
(1)費式數(Fibonacci sequence)可使用於建築設計，費式數列為0、1、1、2、3、5、8、13、21、34、55、...，第一個數為0，第二個數為1，其它的數為前面兩個數的和。
(2)請使用陣列方式寫出費式數0、1、1、2、3、5、8、13、21、34的程式。
(3)請事先宣告一個大小為10的整數陣列，將前面二個陣列指定費式數的初始值，並利用初始值來計算其餘的費式數。
(4)以分行方式，顯示此費式數的前10個數值。

1. import java.util.Scanner;
   
2. public class JPD05 {
   
3.     public static Scanner keyboard = new Scanner(System.in);
   
4.    
   
5.         public static void main(String[] argv) {
   
6.         
   
7.         
   
8.         
   
9.         
   
10.         
    
11. 
    
12. 
    
13. 
    
14.     }
    
15. }

複製代碼

TQC510
1.題目說明:
請將檔案另存成JPA05.java，並編譯為JPA05.class
2.設計說明:
(1)程式內有已排序資料{5,9,13,15,17,19,25,30,45}，請使用二分搜尋法尋找輸入的資料。
(2)程式連續執行兩次，於程式執行時，如執行結果參考畫面，顯示[請輸入要找尋的資料:]，要求輸入欲尋找的資料n。
(3)若沒有搜尋到相符的數值，顯示[n不在陣列中]，將欲尋找的資料代入n，如執行結果參考畫面所示。
(4)尋找時，列出尋找區間及此區間的中間值，搜尋幾次就列出幾項，最後產出[經過y次尋找]，y代入搜尋次數:若有搜尋到相符的數值，請顯示[您要找的資料在陣列中第x個位置]，x代入輸入值，此數值位在陣列中的第幾個位置，如執行結果參考畫面。