黑马程序员技术交流社区

标题: 1000阶乘0的个数 [打印本页]
作者: BackGaoz    时间: 2016-4-23 21:27
标题: 1000阶乘0的个数
/**
   *
   *  需求:求出1000的阶乘所有零和尾部零的个数,不用递归做
  1. package com.heima.test;

  3. import java.math.BigInteger;

  5. public class Test6 {

  7.         public static void main(String[] args) {
  8.                 /*int result = 1;
  9.                 for(int i = 1; i <= 1000; i++) {
  10.                         result = result * i;
  11.                 }
  12.                
  13.                 System.out.println(result);                //因为1000的阶乘远远超出了int的取值范围
  14.                 */
  15.                 //demo1();
  16.                 demo2();
  17.         }

  19.         public static void demo2() {                //获取1000的阶乘尾部有多少个零
  20.                 BigInteger bi1 = new BigInteger("1");
  21.                 for(int i = 1; i <= 1000; i++) {
  22.                         BigInteger bi2 = new BigInteger(i+"");
  23.                         bi1 = bi1.multiply(bi2);        //将bi1与bi2相乘的结果赋值给bi1
  24.                 }
  25.                 String str = bi1.toString();        //获取字符串表现形式
  26.                 StringBuilder sb = new StringBuilder(str);
  27.                 str = sb.reverse().toString();        //链式编程
  28.                
  29.                 int count = 0;                                        //定义计数器
  30.                 for(int i = 0; i < str.length(); i++) {
  31.                         if('0' != str.charAt(i)) {
  32.                                 break;
  33.                         }else {
  34.                                 count++;
  35.                         }
  36.                 }
  37.                
  38.                 System.out.println(count);
  39.         }

  41.         public static void demo1() {                //求1000的阶乘中所有的零
  42.                 BigInteger bi1 = new BigInteger("1");
  43.                 for(int i = 1; i <= 1000; i++) {
  44.                         BigInteger bi2 = new BigInteger(i+"");
  45.                         bi1 = bi1.multiply(bi2);        //将bi1与bi2相乘的结果赋值给bi1
  46.                 }
  47.                 String str = bi1.toString();        //获取字符串表现形式
  48.                 int count = 0;
  49.                 for(int i = 0; i < str.length(); i++) {
  50.                         if('0' == str.charAt(i)) {        //如果字符串中出现了0字符
  51.                                 count++;                                //计数器加1
  52.                         }
  53.                 }
  54.                 System.out.println(count);
  55.         }

  57. }
复制代码
*/
作者: BackGaoz    时间: 2016-4-23 21:29
再分享一种用递归做的方法
  1. package com.heima.test;

  3. public class Test7 {

  5.         public static void main(String[] args) {
  6.                 System.out.println(fun(1000));
  7.         }

  9.         public static int fun(int num) {
  10.                 if(num > 0 && num < 5) {
  11.                         return 0;
  12.                 }else {
  13.                         return num / 5 + fun(num / 5);
  14.                 }
  15.         }
  16. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2