由于匿名函数(通常成为lambda函数但是跟lambda calculus不同)在递归时无法获得函数名，从而导致一些问题，而Y Combinator能很好地解决这个问题。利用不动点的原理，可以利用一般的函数来辅助得到匿名函数的递归形式，从而间接调用无法表达的真正的匿名函数。下面以一个阶乘的递归来说明。#Python版本，后面会加上C++版本
#F(f) = f
def F(f,n):
ret...
分类：
其他好文 时间：
2015-05-14 22:07:36
阅读次数：
159
计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出
详细描述：
接口说明
原型：
void CalcNN(int n, char *pOut)
输入参数：
int n 需要计算的...
分类：
其他好文 时间：
2015-05-13 00:59:45
阅读次数：
272
T2扩展BSGST3快速阶乘给定整数n，质数p和正整数c，求整数s和b，满足n! / pb = s mod pc考虑每次取出floor(n/p)个p因子，然后将问题转化为子问题。 1 /********************************************************....
分类：
其他好文 时间：
2015-05-12 22:17:51
阅读次数：
237
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2015-05-11 19:57:53
阅读次数：
132
class Program{static void Main(string[] args){Console.WriteLine("请录入数值");int i = int.Parse(Cpmsole.ReadLine());int iJ = DiGui( i );Console.WriteLine(i...
分类：
其他好文 时间：
2015-05-11 19:39:24
阅读次数：
94
题目Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.分析Note中提示让用对数的时间复杂度求解，那么如果粗...
分类：
编程语言 时间：
2015-05-11 12:48:10
阅读次数：
205
阶乘很好求，递归就行了，但对于较大的数，阶乘的结果非常非常大，木有办法，只能用string来处理。
我们用string的乘法来做。经测试，这个程序能运行的最大n值差不多能到3000，和windows上自带的科学计算器差不多：）
string multiply(string num1, string num2) {
int len1 = num1.size(), len2 = n...
分类：
编程语言 时间：
2015-05-10 09:55:30
阅读次数：
132
SOJ2666 分解 n!，数论，素数，ACM
给你一个数 n (1 < n <= 1000000) ,求 n! (n的阶乘)的质因数分解形式，质因数分解形式为
n=p1^m1*p2^m2*p3^m3……
* 这里 p1 < p2 < p3 < …… 为质数
* 如果 mi = 1, 则 ^ mi 就不需要输出...
分类：
其他好文 时间：
2015-05-09 10:17:31
阅读次数：
117
//对x从小到大排序
//开一个数组equal，存入一段相同的x的值
//那么ans = equal[1]! * equal[2]! ....
//然后在除以没一段相同x中的y相同的数的阶乘
//由题意可知，开（xi == xj）,(yi == yj)的最多只有两个
//可以记录下（xi == xj） ,(yi == yj)的对数，
//在计算的时候可以对偶数除2就行
#includ...
分类：
其他好文 时间：
2015-05-08 22:03:42
阅读次数：
124
字串数题目抽象：给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. 1 import java.math.*; 2 import java.util.*; 3 import java.io.*; 4 import java.tex...
分类：
编程语言 时间：
2015-05-08 01:35:31
阅读次数：
113
