成都Java培训分享经典的数学问题用编程来解答

 　　很多公司为了考验面试者的逻辑思维能力和基础能力，经常会给出一些不那么使用但是却有些难度的经典数学问题，面对这些问题时，很多熟悉实战的朋友可能反而会一脸懵圈。下边，千锋成都java培训班的老师就从题库中挑出5道来，给大家讲解一番。

　　1.指数计算问题

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

　　程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

　　public class Prog1{

　　public static void main(String[] args){

　　int n = 10;

　　System.out.println("第"+n+"个月兔子总数为"+fun(n));

　　}

　　private static int fun(int n){

　　if(n==1 || n==2)

　　return 1;

　　else

　　return fun(n-1)+fun(n-2);

　　}

　　}

　　2.指定范围包含的素数

　　判断101-200之间有多少个素数，并输出所有素数。

　　程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

　　public class Prog2{

　　public static void main(String[] args){

　　int m = 1;

　　int n = 1000;

　　int count = 0;

　　//统计素数个数

　　for(int i=m;i

　　if(isPrime(i)){

　　count++;

　　System.out.print(i+" ");

　　if(count%10==0){

　　System.out.println();

　　}

　　}

　　}

　　System.out.println();

　　System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");

　　}

　　//判断素数

　　private static boolean isPrime(int n){

　　boolean flag = true;

　　if(n==1)

　　flag = false;

　　else{

　　for(int i=2;i<=Math.sqrt(n);i++){

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

　　flag = false;

　　break;

　　}

　　else

　　flag = true;

　　}

　　}

　　return flag;

　　}

　　}

　　3.水仙花数

　　打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其个位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方+5的三次方+3的三次方。

　　程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

　　public class Prog3{

　　public static void main(String[] args){

　　for(int i=100;i<1000;i++){

　　if(isLotus(i))

　　System.out.print(i+" ");

　　}

　　System.out.println();

　　}

　　//判断水仙花数

　　private static boolean isLotus(int lotus){

　　int m = 0;

　　int n = lotus;

　　int sum = 0;

　　m = n/100;

　　n -= m*100;

　　sum = m*m*m;

　　m = n/10;

　　n -= m*10;

　　sum += m*m*m + n*n*n;

　　if(sum==lotus)

　　return true;

　　else

　　return false;

　　}

　　}

　　4.分解质因数

　　将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

　　程序分析：对n进行分解质因数，应先找到一个zui小的质数k，然后按下述步骤完成：

　　(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

　　(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行步。

　　(3)如果n不能被k整除，则用k+1作为k的值,重复执行步。

　　public class Prog4{

　　public static void main(String[] args){

　　int n = 13;

　　decompose(n);

　　}

　　private static void decompose(int n){

　　System.out.print(n+"=");

　　for(int i=2;i

　　while(n%i==0 && n!=i){

　　n/=i;

　　System.out.print(i+"*");

　　}

　　if(n==i){

　　System.out.println(i);

　　break;

　　}

　　}

　　}

　　}

　　5.条件运算符使用

　　利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

　　程序分析：(a>b)?a:b这是条件运算符的基本例子。

　　public class Prog5{

　　public static void main(String[] args){

　　int n = -1;

　　try{

　　n = Integer.parseInt(args[0]);

　　}catch(ArrayIndexOutOfBoundsException e){

　　System.out.println("请输入成绩");

　　return;

　　}

　　grade(n);

　　}

　　//成绩等级计算

　　private static void grade(int n){

　　if(n>100 || n<0)

　　System.out.println("输入无效");

　　else{

　　String str = (n>=90)?"分，属于A等":((n>60)?"分，属于B等":"分，属于C等");

　　System.out.println(n+str);

　　}

　　}

　　}

　　看过以上的内容介绍你的思路是不是一下就打开了呢？如果想深入的学习，欢迎前来官网咨询。