java02实验：方法

一：素数输出

1.实验要求：

（1）编写判断该数是否为素数的方法，并在主方法中对其进行调用。

（2）注意编程规范：程序开头部分的目的，作者以及日期；必要的空格与缩进，适当的注释等；

（3）实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。 

2.实验内容

（1）计算并输出3~100之间的素数。

（2）编程满足下列要求：

1）按照每行5个输出；

2）输出任意两个整数之间的所有素数；

3）输入两个整数，输出这两个整数之间的最大的10个和最小的10个素数

3.程序设计思想：

首先要了解素数的定义在大于1的自然数中，不存在除了1和它本身的因数。了解定义后，就知道要用循环语句依次求余来判断。我采用在类外定义一个只有一个参数的函数，来实现判断这个参数是否为素数。任意两个整数之间的素数输出，我用for语句将他们分别定义为初始条件和结束条件，然后又定义了一个计数器，实现每行五个输出，最后的最大和最小素数，只用了一个动态数组Arraylist，正反输出就解决了

4.源代码：

  1 package java课堂;
  2
  3 /*20173442 信1705-3 田昕可*/
  4
  5 import java.util.*;
  6
  7 public class Zuoye2 {
  8
  9
 10
 11
 12
 13 public static void main(String[] args) {
 14
 15           // TODO 自动生成的方法存根
 16
 17           int i;
 18
 19 int n;
 20
 21 int m;
 22
 23 int c=0;
 24
 25 ArrayList list=new ArrayList();//定义动态数组
 26
 27 Scanner scan=new Scanner(System.in);
 28
 29 System.out.println("请输入两个数，计算他们中间的素数");
 30
 31 n=scan.nextInt();
 32
 33 m=scan.nextInt();//输入两个数
 34
 35 for(i=n;i<=m;i++)
 36
 37 {
 38
 39 if(func(i)==1)
 40
 41   {
 42
 43 System.out.print(i+" ");
 44
 45 list.add(i);
 46
 47 c++;
 48
 49   }
 50
 51 else
 52
 53 continue;
 54
 55 if(c%5==0)
 56
 57 {
 58
 59                   System.out.print("\n");
 60
 61 }
 62
 63
 64
 65 }
 66
 67 System.out.print("\n");//换行，进行下一个操作
 68
 69 if(list.size()<10)
 70
 71 System.out.print("不足十个数");
 72
 73 else
 74
 75 {
 76
 77           System.out.print("最小的十个素数 :");
 78
 79      for(i=0;i<10;i++)
 80
 81 System.out.print(list.get(i)+" ");//输出最小的十个素
 82
 83     System.out.print("\n");//换行，进行下一个操作
 84
 85     System.out.print("最大的十个素数 :");
 86
 87     for(i=list.size()-1;i>=list.size()-10;i--)
 88
 89 System.out.print(list.get(i)+" ");//输出最大的十个素数
 90
 91 }
 92
 93
 94
 95 }
 96
 97
 98
 99 public static int func(int n)//判断是否为素数的函数
100
101 {
102
103           int i;
104
105           boolean bl=true;
106
107           for(i=2;i<n;i++)
108
109           {
110
111                   if(n%i==0)
112
113                            bl=false;
114
115           }
116
117           if(bl==true)
118
119                   return 1;
120
121           else
122
123                   return 0;
124
125 }
126
127
128
129 }

反思思考：

第一次调试时，发现不能得到正常结果，最后返回来看代码发现，在输出最大的十个素数，进行动态数组从后往前操作时，初始值越界，没有考虑到数组下标的特殊性，通过修改解决了问题。

二：递归方法

1、  实验要求：

（1）必须用递归函数实现上述问题；

（2）注意编程规范：程序开头部分的目的，作者以及日期；必要的空格与缩进，适当的注释等；

（3）实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。

2、    实验内容

（1）    使用递归方式判断某个字串是否是回文（ palindrome ）；

“回文”是指正着读、反着读都一样的句子。比如“我是谁是我”

使用递归算法检测回文的算法描述如下：

A single or zero-character string is a palindrome.

Any other string is a palindrome if the first and last characters are the same, and the string that remains, excepting those characters, is a palindrome.

 

3.程序设计思想：

判断字符串是否回文，第一反应是运用数组首位依次比较判断，但题目要求必须使用递归方法，那就放到类外函数体中递归使用。构造一个函数，参数为字符串首地址，初始值start，字符串的长度size。start为初始下标0，如果start>=size,说明只剩下了一个字符，一定回文，返回true，递归结束。如果满足，就依次首位判断，只要有一组不相等，就返回false。

4.源代码

 1 package java课堂;
 2
 3 import java.util.*;
 4
 5 public class Huiwen {
 6
 7
 8
 9 public static boolean func(String str,int start,int size)
10
11 {
12
13           if(start>=size-1)
14
15                   return true;
16
17           if(str.toCharArray()[start]!=str.toCharArray()[size-1])
18
19                   return false;
20
21           return func(str,start+1,size-1);
22
23 }
24
25 public static void main(String[] args) {
26
27           // TODO 自动生成的方法存根
28
29 Scanner scan=new Scanner(System.in);
30
31 String s;
32
33 System.out.println("请输入字符串 ：");
34
35 s=scan.nextLine();
36
37 if(func(s,0,s.length()))
38
39 System.out.println("回文");
40
41 else
42
43 System.out.println("不回文");
44
45 }
46
47
48
49 }

5.运行截图

反思思考：

开始时不知道如何将字符串与下标相结合起来，后来问同学知道了toCharArray()函数，将字符串转化为字符数组，方便操作和比较

三： 统计分析

1.实验要求：

实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。

2、实验内容：

（1）    用户需求：英语的26 个字母的频率在一本小说中是如何分布的？某类型文章中常出现的单词是什么？某作家最常用的词汇是什么？《哈利波特》 中最常用的短语是什么，等等。

（2）    要求：输出单个文件中的前 N 个最常出现的英语单词，并将结果输入到文本文件中。

 

3.程序设计思想：

首先一定要创两个文件，一个为读入文件，一个为写入文件，并记录其路径。然后编写程序，从读入文件中读取数据，并存到字符串当中。后通过上网查询了解到字符串函数中有一项分割操作，将字符串又分割成一个一个的单词。计数的问题，我采用了创立动态数组，与字符串数组一一比较，如果存在一样的，跳过，不一样的就存入。最终通过循环，加入计数，就实现了统计。

4.源代码：

  1 package java课堂;
  2
  3
  4
  5 import java.io.*;
  6
  7 import java.util.*;
  8
  9 import java.lang.*;
 10
 11
 12
 13 public class Zuoye1 {
 14
 15
 16
 17      public static void main(String[] args) {
 18
 19      try {
 20
 21      int i=0;
 22
 23      int j;
 24
 25      //从文件地址中读取内容到程序中
 26
 27      //1、建立连接
 28
 29      File file=new File("F:/java开发/wenben.txt");
 30
 31      BufferedReader br=new BufferedReader(new FileReader(file));
 32
 33
 34
 35      FileOutputStream out=new FileOutputStream("F:/java开发/jieguo.txt");
 36
 37     PrintStream p=new PrintStream(out);//文件写入流
 38
 39
 40
 41      String s;
 42
 43      char []c=new char[200];
 44
 45      s=br.readLine();//创建字符串，将文本文件中的文字存进去
 46
 47     System.out.println(s);
 48
 49     String []s1=s.split(" |,");//s1储存每一个单词
 50
 51
 52
 53     ArrayList list = new ArrayList();//动态数组
 54
 55     for(i=0;i<s1.length;i++)
 56
 57  {
 58
 59      if(!list.contains(s1[i])&&s1[i]!=" ")
 60
 61             list.add(s1[i]);
 62
 63  }//动态数组存储不重复的单词
 64
 65     for(i=0;i<list.size();i++)
 66
 67   {
 68
 69      int count=0;
 70
 71      for(j=0;j<s1.length;j++)
 72
 73      {
 74
 75      if(list.get(i).equals(s1[j]))
 76
 77             count++;
 78
 79      }
 80
 81      //System.out.println(list.get(i)+" "+count);
 82
 83 p.println(list.get(i)+" "+count);
 84
 85   }//计数
 86
 87
 88
 89     br.close();
 90
 91             } catch (FileNotFoundException e) {
 92
 93                    //系统强制解决的问题：文件没有找到
 94
 95                    e.printStackTrace();
 96
 97             } catch (IOException e) {
 98
 99                    //文件读写异常
100
101                    e.printStackTrace();
102
103             }
104
105
106
107      }
108
109
110
111 }

反思思考：

对文件操作这块还是有很大的问题，在读入和写入的过程中耗费了太多的时间，还是基础功夫不够扎实。