菲波拉契数列问题系列试题VIP免费

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？//这是一个菲波拉契数列问题publicclasslianxi01{publicstaticvoidmain(String[]args){System.out.println("第1个月的兔子对数:1");System.out.println("第2个月的兔子对数:1");intf1=1,f2=1,f,M=24;for(inti=3;i<=M;i++){f=f2;f2=f1+f2;f1=f;System.out.println("第"+i+"个月的兔子对数:"+f2);}}}【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。publicclasslianxi02{publicstaticvoidmain(String[]args){intcount=0;for(inti=101;i<200;i+=2){booleanb=false;for(intj=2;j<=Math.sqrt(i);j++){if(i%j==0){b=false;break;}else{b=true;}}if(b==true){count++;System.out.println(i);}}System.out.println("素数个数是:"+count);}}【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。publicclasslianxi03{publicstaticvoidmain(String[]args){intb1,b2,b3;for(intm=101;m<1000;m++){b3=m/100;b2=m%100/10;b1=m%10;if((b3*b3*b3+b2*b2*b2+b1*b1*b1)==m){System.out.println(m+"是一个水仙花数");}}}}【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。importjava.util.*;publicclasslianxi04{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);System.out.print("请键入一个正整数:");intn=s.nextInt();intk=2;System.out.print(n+"=");while(k<=n){if(k==n){System.out.println(n);break;}elseif(n%k==0){System.out.print(k+"*");n=n/k;}elsek++;}}}【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。importjava.util.*;publicclasslianxi05{publicstaticvoidmain(String[]args){intx;chargrade;Scanners=newScanner(System.in);System.out.print("请输入一个成绩:");x=s.nextInt();grade=x>=90?'A':x>=60?'B':'C';System.out.println("等级为："+grade);}}【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。*/importjava.util.*;publicclasslianxi06{publicstaticvoidmain(String[]args){inta,b,m;Scanners=newScanner(System.in);System.out.print("键入一个整数：");a=s.nextInt();System.out.print("再键入一个整数：");b=s.nextInt();deffcd=newdeff();m=cd.deff(a,b);intn=a*b/m;System.out.println("最大公约数:"+m);System.out.println("最小公倍数:"+n);}}classdeff{publicintdeff(intx,inty){intt;if(x='0'&&ch<='9'){digital++;}e...