50道经典的JAVA编程题(21-25)

50道经典的JAVA编程题(21-25),明天早上java考试了，还是坚持做题吧。。。这题比老师的题好多了！

 
【程序21】TestJieCheng.java
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘

javapackage test50;



/** * @author VellBibi *【程序21】TestJieCheng.java *题目：求1+2!+3!+...+20!的和 *1.程序分析：此程序只是把累加变成了累乘。 */

public class TestJieCheng {



	/** * 求n的阶乘 * @param n * @return */

	public static long jieCheng(int n){

		if(n == 1) return 1;

		else return jieCheng(n-1)*n;

	}

	

	public static void main(String[] args) {

		long ans = 0;

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

			ans = ans + jieCheng(i);

		}

		System.out.println(ans);

	}

}

【程序22】
题目：利用递归方法求5!。 TestJieCheng2.java
1.程序分析：递归公式：fn=fn_1*4!

递归函数详见【程序21】

javapublic static long jieCheng(int n){

	if(n == 1) return 1;

	else return jieCheng(n-1)*n;

}

【程序23】TestAge.java
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数,依次类推，推到第一人（10岁），再往回推。

javapackage test50;



/** * @author VellBibi *【程序23】TestAge.java *题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。 *问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ *1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数,依次类推，推到第一人（10岁），再往回推。 */

public class TestAge {



	/** * 获取第n个人的岁数 * @param n * @return */

	public static int getAge(int n){

		if(n == 1) return 10;

		else return getAge(n-1) + 2;

	}

	

	public static void main(String[] args) {

		System.out.println(getAge(5));

	}

}

【程序24】TestNumber.java
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

javapackage test50;



import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import java.util.Scanner;



/** * @author VellBibi *【程序24】TestNumber.java *题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 */

public class TestNumber {



	/** * 分解数字 * @param n * @return */

	public static List<Integer> explodeNumber(long n){

		List<Integer> l = new ArrayList<Integer>();

		

		long cup = n;

		while(cup != 0){

			l.add((int) (cup%10));

			cup = cup/10;

		}

		

		return l;

	}

	

	public static void main(String[] args) {

		System.out.println("给一个不多于5位的正整数:");

		Scanner s = new Scanner(System.in);

		long n = 0;

		if(s.hasNext()) n = s.nextInt();

		

		List<Integer> l = explodeNumber(n);

		System.out.println("它是"+l.size()+"位数");

		Iterator<Integer> it = l.iterator();

		while(it.hasNext()){

			System.out.print(it.next());

		}

	}

}

【程序25】 HuiWenShu.java
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

javapackage test50;



import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;



/** * @author VellBibi *【程序25】 HuiWenShu.java *题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 */

public class HuiWenShu {

	

	/** * 分解数字 * @param n * @return */

	public static List<Integer> explodeNumber(long n){

		List<Integer> l = new ArrayList<Integer>();

		

		long cup = n;

		while(cup != 0){

			l.add((int) (cup%10));

			cup = cup/10;

		}

		

		return l;

	}

	

	public static void main(String[] args) {

		System.out.println("输入一个数:");

		Scanner s = new Scanner(System.in);

		long n = 0;

		if(s.hasNext()) n = s.nextLong();

		

		List<Integer> l = explodeNumber(n);

		Integer[] a = (Integer[])l.toArray(new Integer[]{});

		for(int i=0; i<=a.length/2; i++) {

			if(!a[i].equals(a[a.length-i-1])){

				System.out.println("不是回文");

				return;

			}

		}

		System.out.println("是回文");

	}

}