实现的效果如下： f（5）=5*4*3*2*1=120 开始： def fat(n): ret=1 for i in range(1,n+1): ret=ret*i return ret print(fat(7)) 实现的效果如下： f（5）=5*4*3*2*1=120 开始： def fat(n) ...
分类：
编程语言 时间：
2019-07-15 17:30:23
阅读次数：
147
数论的卢卡斯，据说可以只记结论啦啦啦啦。（反正我也不会~） 实际上也是好几个知识点的集合吧。 1。快速幂 2。组合数求法 a【i】是%p意义下的i的阶乘。（一种鬼算法） 好像还跟逆元有关cm(a,b)=(a！/(a?b)！?)(p?2)mod p 逆元：a[i]=(p-p/i)*a[p%i]（这个之 ...
分类：
其他好文 时间：
2019-07-15 14:49:00
阅读次数：
91
这个也是学校的课设，处理的是 0--9 的阶乘。 为什么只处理0--9的阶乘？哈哈，因为在16进制表示下9！的阶乘能被DX：AX放下啊，而且只是一位数（单个字符输入）的阶乘 ?(^?^*) ，多了就得考虑循环调用啥的了，有些麻烦。 简言之，往简单做，毕竟自己水平在那，不敢好高骛远，免得自找麻烦哈哈。 ...
分类：
其他好文 时间：
2019-07-13 00:52:28
阅读次数：
186
给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。算法：我们只需要考虑n!中有多少个5即可。 ...
分类：
其他好文 时间：
2019-07-11 20:41:50
阅读次数：
138
是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问 ...
分类：
编程语言 时间：
2019-07-11 12:40:53
阅读次数：
125
题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式： n(n<=10^8) 输出格式： 有几个零 输入输出样例 输入样例#1： 复制 10 输出样例#1： 复制 7 #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2019-07-10 12:22:07
阅读次数：
93
学了一种新套路，倒序打表函数的逆元可以直接线性完成 ...
分类：
其他好文 时间：
2019-07-08 23:37:02
阅读次数：
95
 ``` public int clumsy(int N) { //12 = 10 * 9 / 8 + 7 - 6 *... ...
分类：
其他好文 时间：
2019-07-08 13:36:20
阅读次数：
92
1 #include "stdio.h" 2 #include "iostream" 3 4 long fact(int n); 5 6 int main() 7 { 8 int i; 9 scanf("%d", &i); 10 printf("%d 的结成结果为： %ld\n",i,fact(i)... ...
分类：
编程语言 时间：
2019-07-07 12:36:57
阅读次数：
91
Python中递归函数调用举例
匿名函数lambda求1~100的和计算阶乘举例
分类：
编程语言 时间：
2019-07-05 09:19:19
阅读次数：
148
