java经典算法40(初学必做基础)

《java经典算法40(初学必做基础)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用标准文案java经典算法40题（21-40）【程序21】题目：求1+2!+3!+...+20!的和1.程序分析：此程序只是把累加变成了累乘。publicclassEx21{staticlongsum=0;staticlongfac=0;publicstaticvoidmain(String[]args){longsum=0;longfac=1;for(inti=1;i<=10;i++){fac=fac*i;sum+=fac;}System.out.println(sum);}}【程序22】题目：利用递归方法求5!。1

2、.程序分析：递归公式：fn=fn_1*4!importjava.util.Scanner;publicclassEx22{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);intn=s.nextInt();精彩文档实用标准文案Ex22tfr=newEx22();System.out.println(tfr.recursion(n));}publiclongrecursion(intn){longvalue=0;if(n==1

3、

4、n==0){

5、value=1;}elseif(n>1){value=n*recursion(n-1);}returnvalue;}}【程序23】题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。publicclassEx23{stat

6、icintgetAge(intn){if(n==1){return10;}精彩文档实用标准文案return2+getAge(n-1);}publicstaticvoidmain(String[]args){System.out.println("第五个的年龄为:"+getAge(5));}}【程序24】题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。importjava.util.Scanner;publicclassEx24{publicstaticvoidmain(String[]ar

7、gs){Ex24tn=newEx24();Scanners=newScanner(System.in);longa=s.nextLong();if(a<0

8、

9、a>100000){System.out.println("ErrorInput,pleaserunthisprogramAgain");System.exit(0);}if(a>=0&&a<=9){System.out.println(a+"是一位数");System.out.println("按逆序输出是"+''+a);}elseif(a>=10&&a<=9

10、9){System.out.println(a+"是二位数");System.out.println("按逆序输出是");tn.converse(a);精彩文档实用标准文案}elseif(a>=100&&a<=999){System.out.println(a+"是三位数");System.out.println("按逆序输出是");tn.converse(a);}elseif(a>=1000&&a<=9999){System.out.println(a+"是四位数");System.out.println("按逆序输出

11、是");tn.converse(a);}elseif(a>=10000&&a<=99999){System.out.println(a+"是五位数");System.out.println("按逆序输出是");tn.converse(a);}}publicvoidconverse(longl){Strings=Long.toString(l);char[]ch=s.toCharArray();for(inti=ch.length-1;i>=0;i--){System.out.print(ch[i]);}}}【程序25】题

12、目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。importjava.util.Scanner;精彩文档实用标准文案publicclassEx25{staticint[]a=newint[5];staticint[]b=newint[5];publicstaticvoidma