黑马程序员技术交流社区

标题: 1000的阶乘尾部零的个数，听不懂老师的思路 [打印本页]

---

作者: 尹兆国    时间: 2017-4-9 14:42
标题: 1000的阶乘尾部零的个数，听不懂老师的思路
Java基础day23,Test7.java：

1. public class Test7 {
   
2. 
   
3.         /**
   
4.          * @param args
   
5.          * 需求:求出1000的阶乘尾部零的个数,用递归做
   
6.          *
   
7.          * 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100...1000                                                                       1000 / 5 = 200
   
8.          * 5 * 5 * 5 * 1        5 * 5 * 5 * 2        5 * 5 * 5 * 3        5 * 5 *  5 * 4        5 * 5 *  5 * 5        5 * 5 *  5 * 6        5 * 5 *  5 * 7        5 * 5 *  5 * 8          40 / 5 = 8
   
9.                 5 * 5 * 5 * 5                                                                                                                                                                                    8 / 5 = 1
   
10.          
    
11.          *
    
12.          *
    
13.          *
    
14.          *
    
15.          *
    
16.          *
    
17.          */
    
18.         public static void main(String[] args) {
    
19.                 System.out.println(fun(1000));
    
20.         }
    
21. 
    
22.         public static int fun(int num) {
    
23.                 if(num > 0 && num < 5) {
    
24.                         return 0;
    
25.                 }else {
    
26.                         return num / 5 + fun(num / 5);
    
27.                 }
    
28.         }
    
29. }

复制代码

---

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

黑马程序员IT技术论坛 X3.2