题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁.问第4个人岁数,他说比第3个人大2岁.问第三个人,又说比第2人大两岁.问第2个人,说比第1个人大两岁.最后问第一个人,他说是10岁.请问第五个人多大?分析:利用递归的方法,递归分为回推和递推两个阶段.要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推. public class Prog23 { public static void main(String[] args) { System.out.p…

题目:求100之内的素数分析:素数即除了1和它本身以外不再有其他因数,最小的素数是2 判断一个数n是否是素数的方法:将n分别与2到(n+1)/2取余,若有一个值为0,则n就不为素数,反之为素数 public class Prog27 { public static void main(String[] args) { System.out.println("100以内的素数有:"); for(int n=2;n<=100;n++) { if(isPrime(n)) { Syste…

题目:输入两个正整数m和n,求其最大公约数和最小公倍数.分析:用辗转相除法求最大公约数    两个数的最大公约数:设两个数分别为n和m,(n>=m);用定义一个变量i,使用for循环,将i的取值从m一直到1,用i分别去取模于m和n,当两个数被取模的结果都是0时,返回此时变量i的值,此时i的值即为最大公约数    两个数的最小公倍数=两个数之积/最大公约数 import java.util.*; public class Prog6 { public static void main(String…

题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完数. public class Prog9 { public static void main(String[] args) { int n=1000; compNumber(n); } //求完数 private static void compNumber(int n) { System.out.println(n+"以内的完数:"); for(int i…

题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和.分析:请抓住分子与分母的变化规律.三个连续分数之间的规律是:上两个分子之和等于第三个分数的分子,上两个分母之和等于第三个分数的分母 public class Prog20{ public static void main(String[] args){ double n1 = 1; double n2 = 1; double fraction = n1/n2; double Sn = 0;…

题目:求1+2!+3!+...+20!的和分析:使用递归求解 0的阶乘和1的阶乘都为1 public class Prog21{ public static void main(String[] args){ long sum=0L; for(int i=1;i<=20;i++) { sum+=factorial(i); } System.out.println(sum); } //递归求阶乘 public static long factorial(int n) { if(n==0||n==1…

题目:求一个3*3矩阵对角线元素之和分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出. 例如:下面矩阵的对角线之和为24 1 4 6 2 5 3 9 7 8 public class Prog29 { public static void main(String[] args) { int[][]arr={{1,4,6},{2,5,3},{9,7,8}}; int sum=0; for(int i=0;i<arr.length;i+=2) { for(int j=0;j<…

题目:写一个函数,求一个字符串的长度,在main函数中输入字符串,并输出其长度. import java.util.Scanner; public class Prog38 { public static void main(String[] args) { System.out.println("请输入一个字符串:"); Scanner scan=new Scanner(System.in); String s=scan.nextLine(); scan.close(); Syste…

题目:求0—7所能组成的奇数个数,奇数中不包含重复数字. public class Prog43 { public static void main(String[] args) { //0-7能组成的所有不重复的数的最大值是76543210 //0-76543210中所有的奇数个数为76543210/2 String[] s=new String[76543210/2];//定义一个字符串数组存储0-7能组成的所有奇数 int n=0;//定义一个变量为满足条件的奇数计数 int count=…

题目:809*??=800*??+9*??+1其中??代表两位数,若有这样得数,求??代表的两位数 public class Prog42{ public static void main(String[] args){ int n = 0; boolean flag = false; for(int i=10;i<100;i++) if(809*i==800*i+9*i+1){ flag = true; n = i; break; } if(flag) System.out.println(n…