首页 > 其他 > 详细

获取阶乘N!最后一个非零位

时间:2016-10-17 00:35:45      阅读:160      评论:0      收藏:0      [点我收藏+]
    public static int get_last_num(int n){
        if (n == 0 || n == 1) {  
            System.out.println(1);  
            return 1;  
        }  
        int tmp = 1;   
        for (int i = n; i > 0; i--) {  
            // 去除右边的0  
            if (i % 10 == 0) {  
                i = i / 10;  
                while (i % 10 == 0) {  
                    i = i / 10;  
                }  
            }  
            // 取它的个位数  
            tmp = tmp * (i % 10);  
            // 如果相乘后是10的倍数,去除右边的0  
            if (tmp % 10 == 0) {  
                tmp = tmp / 10;  
            }  
            // 如果相乘后大于10,不是10的倍数,取各位数  
            if (tmp > 10) {  
                tmp = tmp % 10;  
            }  
  
        }
		return tmp;  
    }


本文出自 “递归的梦想偏执狂” 博客,请务必保留此出处http://rubinzhan.blog.51cto.com/11883911/1862462

获取阶乘N!最后一个非零位

原文:http://rubinzhan.blog.51cto.com/11883911/1862462

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!