java經典入門算法題，小白必備！

【程序1】   題目：求1+2!+3!+...+20!的和  

1.程序分析：此程序只是把累加變成了累乘。  

public class Ex21 {

static long sum = 0;

static long fac = 0;

public static void main(String[] args) {

   long sum = 0;

   long fac = 1;

   for(int i=1; i<=10; i++) {

    fac = fac * i;

    sum += fac;

   }

   System.out.println(sum);

}

}

【程序2】   題目：利用遞歸方法求5!。  

1.程序分析：遞歸公式：fn=fn_1*4!  

import java.util.Scanner;

public class Ex22 {

public static void main(String[] args) {

   Scanner s = new Scanner(System.in);

   int n = s.nextInt();

   Ex22 tfr = new Ex22();

   System.out.println(tfr.recursion(n));

 

}

 

public long recursion(int n) {

   long value = 0 ;

   if(n ==1 || n == 0) {

    value = 1;

   } else if(n > 1) {

    value = n * recursion(n-1);

   }

   return value;

}

 

}

 

【程序3】   題目：有5我的坐在一塊兒，問第五我的多少歲？他說比第4我的大2歲。問第4我的歲數，他說比第3我的大2歲。問第三我的，又說比第2人大兩歲。問第2我的，說比第一我的大兩歲。最後問第一我的，他說是10歲。請問第五我的多大？  

1.程序分析：利用遞歸的方法，遞歸分爲回推和遞推兩個階段。要想知道第五我的歲數，需知道第四人的歲數，依次類推，推到第一人（10歲），再往回推。  

public class Ex23 {

 

 static int getAge(int n){

  if (n==1){

   return 10;

  }

  return 2 + getAge(n-1);

 }

 public static void main(String[] args) {

  System.out.println("第五個的年齡爲:"+getAge(5));

 }

}

【程序4】   題目：給一個很少於5位的正整數，要求：1、求它是幾位數，2、逆序打印出各位數字。  

import java.util.Scanner;

public class Ex24 {

public static void main(String[] args) {

   Ex24 tn = new Ex24();

   Scanner s = new Scanner(System.in);

   long a = s.nextLong();

   if(a < 0 || a > 100000) {

    System.out.println("Error Input, please run this program Again");

    System.exit(0);

   }

    if(a >=0 && a <=9) {

    System.out.println( a + "是一位數");

    System.out.println("按逆序輸出是" + '\n' + a);

   } else if(a >= 10 && a <= 99) {

    System.out.println(a + "是二位數");

    System.out.println("按逆序輸出是" );

    tn.converse(a);

   } else if(a >= 100 && a <= 999) {

    System.out.println(a + "是三位數");

    System.out.println("按逆序輸出是" );

    tn.converse(a);

   } else if(a >= 1000 && a <= 9999) {

    System.out.println(a + "是四位數");

    System.out.println("按逆序輸出是" );

    tn.converse(a);

   } else if(a >= 10000 && a <= 99999) {

    System.out.println(a + "是五位數");

    System.out.println("按逆序輸出是" );

    tn.converse(a);

   }

}

public void converse(long l) {

   String s = Long.toString(l);

   char[] ch = s.toCharArray();

   for(int i=ch.length-1; i>=0; i--) {

    System.out.print(ch[i]);

   }

}

}

【程序5】   題目：一個5位數，判斷它是否是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。  

import java.util.Scanner;

public class Ex25 {

static int[] a = new int[5];

static int[] b = new int[5];

public static void main(String[] args) {

   boolean is =false;

   Scanner s = new Scanner(System.in);

   long l = s.nextLong();

   if (l > 99999 || l < 10000) {

    System.out.println("Input error, please input again!");

    l = s.nextLong();

   }

   for (int i = 4; i >= 0; i--) {

    a[i] = (int) (l / (long) Math.pow(10, i));

    l =(l % ( long) Math.pow(10, i));

   }

   System.out.println();

   for(int i=0,j=0; i<5; i++, j++) {

     b[j] = a[i];

   }

   for(int i=0,j=4; i<5; i++, j--) {

    if(a[i] != b[j]) {

     is = false;

     break;

    } else {

     is = true;

    }

   }

   if(is == false) {

    System.out.println("is not a Palindrom!");

   } else if(is == true) {

    System.out.println("is a Palindrom!");

   }

}

}

【程序6】   題目：請輸入星期幾的第一個字母來判斷一下是星期幾，若是第一個字母同樣，則繼續   判斷第二個字母。  

1.程序分析：用狀況語句比較好，若是第一個字母同樣，則判斷用狀況語句或if語句判斷第二個字母。  

import java.util.Scanner;

public class Ex26 {

 public static void main(String[] args){

  //保存用戶輸入的第二個字母

  char weekSecond;

  //將Scanner類示例化爲input對象，用於接收用戶輸入

  Scanner input = new Scanner(System.in);

  //開始提示並接收用戶控制檯輸入

  System.out.print("請輸入星期值英文的第一個字母，我來幫您判斷是星期幾：");

  String letter = input.next();

  //判斷用戶控制檯輸入字符串長度是不是一個字母

  if (letter.length() == 1){

   //利用取第一個索引位的字符來實現讓Scanner接收char類型輸入

   char weekFirst = letter.charAt(0);

   switch (weekFirst){

  case 'm':

     //當輸入小寫字母時，利用switch結構特性執行下一個帶break語句的case分支，以實現忽略用戶控制檯輸入大小寫敏感的功能

    case 'M':

      System.out.println("星期一(Monday)");

     break;

     case 't':

     //當輸入小寫字母時，利用switch結構特性執行下一個帶break語句的case分支，以實現忽略用戶控制檯輸入大小寫敏感的功能

    case 'T':

      System.out.print("因爲星期二(Tuesday)與星期四(Thursday)均以字母T開頭，故需輸入第二個字母才能正確判斷：");

     letter = input.next();

     //判斷用戶控制檯輸入字符串長度是不是一個字母

     if (letter.length() == 1){

      //利用取第一個索引位的字符來實現讓Scanner接收char類型輸入

      weekSecond = letter.charAt(0);

      //利用或（||）運算符來實現忽略用戶控制檯輸入大小寫敏感的功能

      if (weekSecond == 'U' || weekSecond == 'u'){

       System.out.println("星期二(Tuesday)");

       break;

      //利用或（||）運算符來實現忽略用戶控制檯輸入大小寫敏感的功能

      } else if (weekSecond == 'H' || weekSecond == 'h'){

       System.out.println("星期四(Thursday)");

       break;

      //控制檯錯誤提示

      } else{

       System.out.println("輸入錯誤，不能識別的星期值第二個字母，程序結束！");

       break;

      }

     } else {

      //控制檯錯誤提示

      System.out.println("輸入錯誤，只能輸入一個字母，程序結束！");

      break;

     }

    case 'w':

     //當輸入小寫字母時，利用switch結構特性執行下一個帶break語句的case分支，以實現忽略用戶控制檯輸入大小寫敏感的功能

    case 'W':

     System.out.println("星期三(Wednesday)");

     break;

    case 'f':

     //當輸入小寫字母時，利用switch結構特性執行下一個帶break語句的case分支，以實現忽略用戶控制檯輸入大小寫敏感的功能

    case 'F':

     System.out.println("星期五(Friday)");

     break;

    case 's':

     //當輸入小寫字母時，利用switch結構特性執行下一個帶break語句的case分支，以實現忽略用戶控制檯輸入大小寫敏感的功能

    case 'S':

     System.out.print("因爲星期六(Saturday)與星期日(Sunday)均以字母S開頭，故需輸入第二個字母才能正確判斷：");

     letter = input.next();

     //判斷用戶控制檯輸入字符串長度是不是一個字母

     if (letter.length() == 1){

      //利用取第一個索引位的字符來實現讓Scanner接收char類型輸入

      weekSecond = letter.charAt(0);

      //利用或（||）運算符來實現忽略用戶控制檯輸入大小寫敏感的功能

      if (weekSecond == 'A' || weekSecond == 'a'){

       System.out.println("星期六(Saturday)");

       break;

      //利用或（||）運算符來實現忽略用戶控制檯輸入大小寫敏感的功能

      } else if (weekSecond == 'U' || weekSecond == 'u'){

       System.out.println("星期日(Sunday)");

       break;

      //控制檯錯誤提示

      } else{

       System.out.println("輸入錯誤，不能識別的星期值第二個字母，程序結束！");

       break;

      }

     } else{

      //控制檯錯誤提示

      System.out.println("輸入錯誤，只能輸入一個字母，程序結束！");

      break;

     }

    default:

     //控制檯錯誤提示

     System.out.println("輸入錯誤，不能識別的星期值第一個字母，程序結束！");

     break;

   }

  } else{

   //控制檯錯誤提示

   System.out.println("輸入錯誤，只能輸入一個字母，程序結束！");

  }

 }

}

 

【程序7】   題目：求100以內的素數  

public class Ex27 {

 public static void main(String args[])

 {

  int sum,i;

  for(sum=2;sum<=100;sum++)

  {

   for(i=2;i<=sum/2;i++)

   {

    if(sum%i==0)

     break;

   }

   if(i>sum/2)

    System.out.println(sum+"是素數");

  }

 }

}

【程序8】   題目：對10個數進行排序  

1.程序分析：能夠利用選擇法，即從後9個比較過程當中，選擇一個最小的與第一個元素交換，   下次類推，即用第二個元素與後8個進行比較，並進行交換。  

import java.util.Arrays;

import java.util.Random;

import java.util.Scanner;

public class Ex28 {

 public static void main(String[] args) {

  int arr[] = new int[11];

  Random r=new Random();

  for(int i=0;i<10;i++){

   arr[i]=r.nextInt(100)+1;//獲得10個100之內的整數

  }

  Arrays.sort(arr);

  for(int i=0;i<arr.length;i++){

   System.out.print(arr[i]+"\t");

  }

  System.out.print("\nPlease Input a int number: ");

  Scanner sc=new Scanner(System.in);

  arr[10]=sc.nextInt();//輸入一個int值

  Arrays.sort(arr);

  for(int i=0;i<arr.length;i++){

   System.out.print(arr[i]+"\t");

  }

 }

}

【程序9】   題目：求一個3*3矩陣對角線元素之和  

1.程序分析：利用雙重for循環控制輸入二維數組，再將a[i][i]累加後輸出。  

public class Ex29 {

public static void main(String[] args){

double sum=0;

int array[][]={{1,2,3},{4,5, 6},{7,7,8}};

for(int i=0;i<3;i++)

   for(int j=0;j<3;j++){

      if(i==j)

        sum=sum + array[i][j];

   }

System.out.println( sum);  

}

}

【程序10】   題目：有一個已經排好序的數組。現輸入一個數，要求按原來的規律將它插入數組中。  

1.   程序分析：首先判斷此數是否大於最後一個數，而後再考慮插入中間的數的狀況，插入後此元素以後的數，依次後移一個位置。  

import java.util.Random;

public class ArraySort {

  public static void main(String[] args)

  {  int temp=0;

  int myarr[] = new int[12];

  Random r=new Random();

  for(int i=1;i<=10;i++)

myarr[i]=r.nextInt(1000);

  for (int k=1;k<=10;k++)

  System.out.print(myarr[k]+",");

  for(int i=1;i<=9;i++)

  for(int k=i+1;k<=10;k++)

  if(myarr[i]>myarr[k])

  {

  temp=myarr[i];

  myarr[i]=myarr[k];

  myarr[k]=temp;

  }

      System.out.println("");

  for (int k=1;k<=10;k++)

  System.out.print(myarr[k]+",");

  

   myarr[11]=r.nextInt(1000);

   for(int k=1;k<=10;k++)

   if(myarr[k]>myarr[11])

   {

   temp=myarr[11];

   for(int j=11;j>=k+1;j--)

   myarr[j]=myarr[j-1];

   myarr[k]=temp;

   }

     System.out.println("");   

   for (int k=1;k<=11;k++)

  System.out.print(myarr[k]+",");

  }

}