实现的效果如下: 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