1、實驗9-1 Method 的使用(二)1.程序填空題，不要改變與輸入輸出有關的語句。50010十進制轉換二進制輸入一個正整數repeat (0<repeat<10)，做repeat 次下列運算：輸入1個正整數n,將其轉換為二進制后輸出。要求定義并調用函數dectobin(n)，它的功能是輸出n的二進制。例如，調用dectobin(10)，輸出 1010。輸出語句：System.out.pri nt(t); t為某位二進制數例：括號是說明輸入：3 (repeat=3)151000輸出：111111001000import java.util.Sca nner;public class

2、 Test50010public static void main( Stri ng args)int ri,repeat;int i,n;Scanner in=new Sca nn er(System.i n);repeat=in.n extI nt();for(ri=1;ri<=repeat;ri+)n=in.n extI nt();dectobin (n);System.out.pri ntl n(); static void dectobin( int n)String t= "" ; /保存二進制數do t=n%2+t;n除2后的余數拼接到t的前面n=n/2

3、;/獲得除2后的商 while (n>0);System. out.print(t); /本方法無返回值，需要在方法體中輸出結果說明：本題中方法dectobin(n)的輸出雖然與要求有所出入，但上傳是正確的以下用遞歸算法實現方法的設計：50001 求 1 + 1/2! +.+ 1/n!輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算：輸入1個正整數n，計算s的前n項的和(保留4位小數)。s = 1 + 1/2! +.+ 1/n!要求定義并調用函數fact(n)計算n的階乘。例：括號是說明輸入：2 (repeat=2)2 (n=2)10 (n=1

4、0)輸出：1.51.7183import java.util.Sca nner;public class Test50001 public static void main( Stri ng args) int ri,repeat;int i,n;double s;Scanner in=new Scann er(System.i n);repeat=in.n extI nt();for(ri=1;ri<=repeat;ri+)n=in.n extI nt();s=0;for (i=1;i<=n;i+) s+=1.0/ fact (i);System.out.pri ntl n(lo

5、 ng)(s*10000+0.5)/10000.); /* */static double fact( int n) /遞歸方法if (n=1) return 1;else return n* fact (n-1);50002 求 a + aa+ aaa + aaa輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算： 輸入2個正整數a和n,求a+aa+aaa+aaa(n個a)之和。要求定義并調用函數fn(a,n)，它的功能是返回aaa(n個a)。例如，fn(3,2)的返回值是33 例：括號是說明輸入2 (repeat=2)2 3 (a=2, n=3)8

6、 5 (a=8, n=5)輸出246 (2+22+222)98760 (8+88+888+8888+88888)import java.util.Sca nner;public class Test50002public static void main( Stri ng args)int ri, repeat;int i, n ,a;long sn;Scanner in=new Sca nn er(System.i n);repeat=in.n extI nt();for(ri=1; ri<=repeat; ri+)a=in.n extI nt();n=in.n extI nt();s

7、n=0;for (i=1;i<=n;i+) sn+= fn (a,i);System.out.pri ntl n(sn); static int fn( int a, int n) / 遞歸方法 if (n=1) return a;else return fn (a,n-1)*10+a;50006 輸出 Fibo nacci 序列輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算：輸入2個正整數 m和n(1<=m, *=10000)，輸出m和n之間所有的Fib on acci數。Fibo nacci 序列(第 1 項起)：1 1 2 3 5

8、 8 13 21 要求定義并調用函數fib(n)，它的功能是返回第n項Fibonacci數。例如，fib的返回值是13 輸出語句：System.out.pri nt(f+"");例：括號是說明輸入：3 (repeat=3)1 10 (m=1, n=10)20 100 (m=20, n=100)1000 6000 (m=1000, n=6000)輸出：1 1 2 3 5 8(1到 10 之間的 Fib on acci 數)21 34 55 89(20至 U 100 之間的 Fib on acci 數)1597 2584 4181 (1000 到 6000之間的 Fibonac

9、ci 數)import java.util.Sca nner;public class Test50006public static void main( Stri ng args)int ri,repeat;int i, m, n;long f;Scanner in=new Sca nn er(System.i n);repeat=in.n extI nt();for(ri=1; ri<=repeat; ri+)m=i n.n extI nt();n=in.n extI nt();i=1;f=1;while (fv=n)if (f>=m) System. out .print(f

10、+ ""); i+; f= fib (i);System.out.pri ntl n();*/*static long fib( int n) / 遞歸方法if (n=1|n=2)return 1;else return fib (n-1)+ fib (n-2); 實驗9-2一維數組的使用1. 求平均值輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算:輸入一個正整數n (1<n < 10)，再輸入n個整數，輸出平均值。例：括號是說明 輸入2 (repeat=2)3 1 2 -65 12 2 5 4 0輸出aver=-1

11、.0aver=4.6import java.util.Sca nner;public class Test60001public static void main( Stri ng args)int ri, repeat;int i, n, sum,a;float aver;Scanner in=new Scann er(System.i n);repeat=in.n extI nt();for(ri=1; ri<=repeat; ri+) n=in.n extI nt(); a=new in t n;for(i=0; i<n; i+)sum=0;for(i=0; i<n;

12、i+) / sum+=ai;aver=(float)su m/n; /ai=in.nextInt();/這個循環輸入數組各元素這個循環實現累加求平均值，注意要先把sum轉換成float，再計算System.out.pri ntl n("aver="+aver);2. 求最大值及其下標輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算：輸入一個正整數n (1<n < 10),再輸入n個整數，輸出最大值極其下標(設最大值惟一，下標從0開始)例：括號是說明輸入3 (repeat=3)3 1 6 43 10 8 15 1 2 5

13、 4 0輸出max=6,index=1 ( 最大值6的下標是1) max=10,index=0 (最大值10的下標是0) max=5,index=2 ( 最大值5的下標是2)import java.util.Sca nner;public class Test60002public static void main( Stri ng args)int ri, repeat;int i, i ndex, n, a;Scanner in=new Sca nn er(System.i n); repeat=in.n extI nt();for(ri=1; ri<=repeat; ri+) n=

14、in.n extI nt(); a=new in t n;for(i=0; i<n; i+)ai=i n.n extI nt();index=0; II用index保存最大數的下標，開始假設a0是最大數for(i=1; i<n; i+)if(ai ndex<ai) in dex=i;IIai與當前最大數aindex比較，若ai更大，index變為iSystem.out.pri ntl n("max="+ai ndex+",i ndex="+i ndex);3. 逆序輸出輸入一個正整數repeat (0<repeat<10)，

15、做repeat次下列運算：輸入一個正整數n (1<n < 10)，再輸入n個整數，按逆序輸出這些數。例：括號是說明輸入2 (repeat=2)4 10 8 1 25 1 2 5 4 0輸出2 1 8 100 4 5 2 1import java.util.Sca nner;public class Test60003public static void main( Stri ng args)int ri, repeat;int i, n, temp,a;Sca nner in=new Sca nn er(System.i n); repeat=in.n extI nt();for(

16、ri=1; ri<=repeat; ri+)n=in.n extI nt();a=new intn; for(i=0; i<n; i+) ai=i n.n extI nt();for(i=0; i<n/2; i+) ai與 an-1-i交換，注意交換次數temp=ai;ai=a n-1-i;a n-1-i=temp;for(i=0; i<n; i+)/ 輸出一個數組System.out.print(ai+"");System.out.pri ntl n();4. 交換最小值和最大值輸入一個正整數repeat (0<repeat<10)，做

17、repeat次下列運算：輸入一個正整數n,再輸入n個整數，將最小值與第一個數交換，最大值與最后一個數交換，然后輸出 交換后的n個數。例：括號是說明 輸入3 (repeat=3)5 4 3 5 1 24 1 5 6 75 5 4 3 2 1輸出1 3 2 4 51 5 6 71 4 3 2 5 import java.util.Sca nner;public class Test60004public static void main( Stri ng args)int ri, repeat;int i, i ndex, n, t,a;Sca nner in=new Sca nn er(System.i n); repeat=in.n extI nt();for(ri=1; ri<=repeat; ri+)n=in.n extI nt();a=new intn; for(i=0; i<n; i+) ai=i n.n extI nt();in dex=0; /找最小數，與第一個數交換for(i=0; i<n; i+)if(