浙大JAVA实验题答案09answer

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(