Python中默认的最大递归深度是989，当尝试递归第990时便出现递归深度超限的错误：RuntimeError: maximum recursion depth exceeded in comparison简单方法是使用阶乘重现： 1 #! /usr/bin/env Python 2 3 def....
分类：
编程语言 时间：
2014-06-23 07:40:27
阅读次数：
298
质数与合数
摘自维基百科：
质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分...
分类：
其他好文 时间：
2014-06-20 10:31:18
阅读次数：
274
4.4 使用递归算法计算阶乘
function calc(n){
if(n>0) return(calc(n-1)*n);
return(1);
}
document.write("正整数8的阶乘是"+calc(8));
document.write("正整数16的阶乘是"+calc(16));...
分类：
编程语言 时间：
2014-06-17 16:14:39
阅读次数：
301
感谢微信平台---一天一道算法题---每天多一点进步这题 我都懒得贴了....因为 很巧合的是 我已经做过他了 我也详细地讲过自己的 颠沛 做这题时要是 感兴趣 可以去找下 我的随笔 -- 前面的记录a good news ---- 昨晚和晓爷 一起看的那个 蛮有意思的阶乘AC了 但还有个关于阶乘 ...
分类：
其他好文 时间：
2014-06-17 14:10:15
阅读次数：
160
感谢微信平台----一天一道算法题----每天多一点进步大数的概念 感觉是我接触acm 1 2
个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..大数 相加 相乘 相除 求余 相减不知道
有没有。。。都是应该要掌握的..可能 我也会陆续把上面的全慢慢贴上...
分类：
其他好文 时间：
2014-06-12 20:07:33
阅读次数：
282
题目：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。
（不用考虑数值超出计算机整数界限的问题）。刚看到这道题，脑子中一闪而过的肯定是最原始的方法，但是仔细看看题目，不考虑超出计算机整数边界的问题。显然....
分类：
其他好文 时间：
2014-06-10 11:38:04
阅读次数：
179
给定两个数m,n,其中m是一个素数。 将n（0=n) { sum+=m/n m=m/n; }
分类：
其他好文 时间：
2014-06-08 00:20:05
阅读次数：
348
有时会碰到数字太大无法用int运算的情况，比如1000的阶乘。解决方法是用char、string代替int进行竖式计算，可进行加、减、乘、除、阶乘、组合、比较大小，下面的方法都测试过
1 #region 运算方法 2 // 计算组合数 3 pub...
分类：
其他好文 时间：
2014-06-06 13:32:55
阅读次数：
213
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
