Java中常用到的算法题

1.遍历出一个文件夹下的所有文件，并展示出层级关系，文件夹优先显示，最后以一定格式写入文本中(递归实现)

/** * 遍历出一个文件夹下的所有文件，并展示出层级关系，文件夹优先显示，最后以一定格式写入文本中 * @param args */public static void main(String[] args) { //递归显示C盘下所有文件夹及其中文件  File root = new File("d:\\学习练习资料");  showAllFiles(root);}private static void showAllFiles(File dir) {//先判断是否是文件夹if (dir.isDirectory()) {//如果是文件夹,把名字输出到控制台System.out.println("文件夹--"+dir);//得到文件夹中的东西 放到数组 File[] fs = dir.listFiles();  //遍历数组 for (File file : fs) {//调用自己的方法 showAllFiles(file);}}else{//如果是文件 打印文件名System.out.println("文件--"+dir);}}

2.输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

//输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数public static void main(String[] args) { int i;         int LetterCount = 0;         int SpaceCount = 0;         int NumberCount = 0;         int OtherCount = 0;                  //输入一个字符串         Scanner in = new Scanner(System.in);         System.out.println("请输入一个字符串:");         String str = in.nextLine();                  //字符串转换成字符数组         char[]ch = str.toCharArray();         for(i = 0; i<str.length();i++){             if(Character.isLetter(ch[i])){                 LetterCount++;             }else if(Character.isSpaceChar(ch[i])){                 SpaceCount++;             }else if(Character.isDigit(ch[i])){                 NumberCount++;             }             else{                 OtherCount++;             }         }         System.out.println("字符的个数为:"+LetterCount);         System.out.println("空格的个数为:"+SpaceCount);         System.out.println("数字的个数为:"+NumberCount);         System.out.println("其他字符个数为:"+OtherCount); }

3.古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public static void main(String[] args) {Scanner input=new Scanner(System.in);System.out.print("请输入要计算的月数:"); int m=input.nextInt();int i=1;int[] arr=new int[m+1];for(i=1;i<m+1;i++){if(i==1|i==2)arr[1]=arr[2]=1; elsearr[i]=arr[i-2]+arr[i-1];}for(i=1; i<m+1;i++){System.out.println("第" + i +"月的兔子数目为:" + arr[i]); }}

4.有1,2,3,4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

public static void main(String[] args) { //计数器变量    int count = 0;  /*   * 利用三重循环组合数字的百、十、个位   */    //生成百位    for(int i = 1 ; i <= 4 ; i++) {        //生成十位        for(int j = 1 ; j <= 4 ; j++) {            //生成个位            for (int k = 1 ; k <= 4 ; k++) {                //确保i、j、k三位互不相同                if (i != j && j != k && i != k) {                    //计数器累加                    ++count;                    //控制台输出当前组合出的三位数                    System.out.println("第" + count + "种组合方式：" + i + "" + j + "" + k);                }            }        }    }    //控制台输出统计信息    System.out.println(" 共计" + count + "种三位数组合方式。");}

5.求1+2!+3!+...+20!的和

/** * 求1+2!+3!+...+20!的和 * @param args */public static void main(String[] args) {        int sum = 0;        System.out.println("请输入多少项阶乘的和:");        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int an = 0;        for(int i = 1;i <= n + 1;i++){            if(i == n + 1){                sum += an;            }else if(i == n){                sum += an;                an = 1;                System.out.print(i+"!");                for(int j = i;j >= 1;j--){                    an *=j;                }            }else if(i%10 == 0){                System.out.println();                sum += an;                an = 1;                System.out.print(i+"!"+"+");                for(int j = i;j >= 1;j--){                    an *=j;                }            }else{                sum = sum + an;                an = 1;                System.out.print(i+"!"+"+");                for(int j = i;j >= 1;j--){                    an *=j;                }            }        }System.out.println(" = "+sum);    }

6.5位数中找出所有，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

/** * 1.5位数中找出所有，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 */public static void main(String[] args) {int j = 0;        for (long i = 10000; i < 100000; i++)            if (ishuiwen(i) == 1) {//如果返回值是1，就是回文数，打印出来，如果是0，就不是回文数,不打印                j++;                System.out.println("回文数:" + i);            }        System.out.println(j + "个相同的回文数");    }    public static int ishuiwen(long x) {        int a, b, c, d, e;//5个变量        a = (int) (x / 10000);//a=i除以10000        b = (int) ((x / 1000) % 10);//b=i除以1000后向10取余        c = (int) ((x / 100) % 10);//c=i除以100后向10取余        d = (int) ((x / 10) % 10);//d=i除以10后向10取余        e = (int) (x % 10);//e=i想10取余        if ((a == e) && (b == d))//如果a=e并且b=d，就是回文数，返回1            return 1;        else//否则返回0            return 0;    }

7.打印出杨辉三角形（要求打印出10行以上）

/** * 1.打印出杨辉三角形（要求打印出10行以上） * 杨辉三角:杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的， * 而其余的数则是等于它肩上的两个数之和。 *///  思路是创建一个整型二维数组，包含10个一维数组。使用双层循环，在外层循环中初始化每一个第二层数组的大小。//  在内层循环中，先将两侧的数组元素赋值为1，其他数值通过公式计算，然后输出数组元素。public static void main(String[] args) { int x=10;//输入几层是几层          int num[][] = new int[x][x];//这个数组有几层          for(int m=0;m<x;m++)//主要是对数组进行赋值          {              for(int n=0;n<=m;n++)//每一层的个数都是小于等于层数的，m代表层数，n代表着第几个数              {                  if(n==0||m==n)//每一层的开头都是1，m==n的时候也是1,必须要这个，凡事都得有个开头                   {                      num[m][n]=1;                  }                  else                      num[m][n]=num[m-1][n-1]+num[m-1][n];//这个就是递推的方法了，例如3=1+2，3的坐标就是3[3,1]=1[2,0]+2[2,1];              }          }          for(int i=0;i<x;i++)//主要是输出数组          {              for(int l=i;l<x;l++)//这个主要是打空格，好看一点，去掉就是直角三角形了              {                  System.out.print(" ");              }              for(int j=x-i;j<=x;j++)//这个就是打印数组了，每层循环几次就几个              {                  System.out.print(num[i][x-j]+" ");//不懂的可以把x替换成10，更加清楚点              }              System.out.println();//每层换行          }      }  

8.计算字符串中子串出现的次数  // 查找指定字符串是否存在

 // 查找指定字符串是否存在public static void main(String[] args) {Scanner s = new Scanner(System.in);    System.out.print("请输入字符串：");    String str1 = s.nextLine();    System.out.print("请输入子串：");    String str2 = s.nextLine();int count=0;if(str1.equals("")||str2.equals(""))   {   System.out.println("你没有输入字符串或子串,无法比较!");   System.exit(0);   }else   {    for(int i=0;i<=str1.length()-str2.length();i++)     {     if(str2.equals(str1.substring(i, str2.length()+i)))      //这种比法有问题，会把"aaa"看成有2个"aa"子串。       count++;       }System.out.println("子串在字符串中出现: "+count+" 次");}}

9.有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

/** * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 * @param args */public static void main(String[] args) {boolean[] persons = doCall(10);        for (int i = 0; i < persons.length; i++) {            if (persons[i]) {                System.out.println("最后留下的是："+(i+1)+"号。");            }        }    }    public static boolean[] doCall(int person) {        boolean[] persons = new boolean[person];        int number = person, key = 0;        for (int i = 0; i < person; i++)            persons[i] = true;        while (number != 1) {            for (int i = 0; i < person; i++) {                if (!persons[i]) {                    continue;                } else {                    key++;                    if (key % 3 == 0) {                        System.out.println("编号为："+(i+1)+"的人退出。");                        persons[i] = false;                        key = 0;                    }                }            }            number = 0;            for (int i = 0; i < person; i++) {                if (persons[i]) {                    number++;                }            }        }        return persons;    }

10.求100之内的素数 //使用除sqrt(n)的方法求出的素数

public static void main(String[] args) {  /*        * 定义变量        * k_输出的素数的数量        * i_定义为2，        * */        int i,n,k=0;        for (n = 3; n <= 100; n++) {            i=2;            while (i<n){                if (n%i==0){                    break;//若能整除说明n不是素数，跳出当前while循环，不执行后边的i++                }                i++;            }            //判断i是否=n            if (i == n){//如果i==n则说明n不能被2~n-1整除，是素数                k++; //统计输出的个数                System.out.print(i+"\t");                if (k%6 == 0){//没输出5个则换行                    System.out.println();                }            }        }    }