用递归求5！ #!/urs/bin/env python # -*- coding:utf-8 -*- def factorial(num): """ 求5的阶乘 :param num: :return: """ if num < 5: return num*factorial(num+1) els ...
分类：
其他好文 时间：
2018-04-10 13:35:00
阅读次数：
166
给定一个整数 n，返回 n! 结果尾数中零的数量。注意: 你的解决方案应为对数时间复杂度。 详见：https://leetcode.com/problems/factorial-trailing-zeroes/description/ 参考：https://www.cnblogs.com/grand ...
分类：
其他好文 时间：
2018-04-07 16:11:05
阅读次数：
132
Problem Statement You are given an integer N. Find the number of the positive divisors of N!, modulo 109+7. Constraints 1≤N≤103 Input The input is giv ...
分类：
其他好文 时间：
2018-03-12 22:53:14
阅读次数：
210
所有的0都是有2和45相乘得’到的，而在1-n中，2的个数是比5多的，所以找5的个数就行 但是不要忘了25中包含两个5，125中包含3个5，以此类推 所以在找完1-n中的5后要找n/5中的5，递归实现 ...
分类：
其他好文 时间：
2018-02-27 11:33:42
阅读次数：
157
1.题目描述 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 给一个数n，在线性时间内得出末尾0 ...
分类：
其他好文 时间：
2018-02-14 21:05:23
阅读次数：
162
题目就不再发了，大致意思就是给你一个十进制数n，算出阶乘后转换成K进制的数，你来算一下它的位数。 坑点在哪呢，就是这个数可能算阶乘的时候没放弄了，比如1000000，做过最多单算阶乘的题也就是让你算到10000，所以这个如果按正常步骤来写肯定不行啦。 本题主要运用两个定理： 1丶 十进制位数就是 （ ...
分类：
其他好文 时间：
2018-02-12 13:40:42
阅读次数：
142
UVa10323:Factorial! You Must be Kidding!!! 题目大意 给定数字n，计算n!并输出。有两个特例，如果n!超过6227020800则输出 ，如果n!小于10000则输出 。 Solution 6227020800刚好是13！，而10000介于7!和8!之间，所以 ...
分类：
其他好文 时间：
2018-02-04 11:17:31
阅读次数：
127
阶乘：n！=n*(n-1)*(n-2)*?\cdots*2*1; 计算机中，通经常使用int类型保存数值 可是int取值范围有限（ [-2147483648。2147483647]） 假如通过例如以下程序计算阶乘 #include<stdio.h> int Factorial(int n) { in ...
分类：
其他好文 时间：
2018-02-01 17:37:15
阅读次数：
158
1、什么是递归函数？ 递归函数就是在一个函数通过名字调用自身的情况下构成的， 如下所示：我们用递归实现阶乘 2、如何实现递归函数？ （1）先写一层的情况。上面所示的递归阶乘我们就可以先思考num参数乘num-1的情况。 （2）抽象递归参数。在递归函数中，如何将下一层关联起来就需要抽象参数来进行解决， ...
分类：
其他好文 时间：
2018-01-22 14:10:55
阅读次数：
176
