在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出： fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! ...
分类：
编程语言 时间：
2018-02-07 20:00:03
阅读次数：
161
给定一个整数N（0≤N≤10000），求取N的阶乘 ...
分类：
其他好文 时间：
2018-02-04 21:00:17
阅读次数：
128
lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN; 但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式） N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=exp(1)） l ...
分类：
其他好文 时间：
2018-02-04 19:29:00
阅读次数：
157
前言基础语法，后附福利。【1】先来个小程序镇镇场面提问：用递归法求正整数N的阶乘回答：（SHOW TIME ）C语言版C++版Python版是不是感觉各有千秋呀？学过C或者C++的小伙伴们一起来对比看看Python的独特之处在哪里吧？没有学过的小伙伴也能看懂哦（偷偷告诉你们，这三种语言我都是小白哈哈）。【2】Python的“头文件”写一个程序第一步写什么？想想C或者其他编程语言，没错就是头文件。头
分类：
编程语言 时间：
2018-02-03 16:16:20
阅读次数：
124
本文大部分翻译自http://min-25.hatenablog.com/entry/2017/04/10/215046，有改动。min_25牛逼考虑经典问题：求$n!\bmod p$，p为一个大质数。令$v=\lfloor \sqrt{n} \rfloor$，设$g_p(x)=\prod_{i=1... ...
分类：
其他好文 时间：
2018-02-03 15:48:58
阅读次数：
259
UVa623:500! 题目大意 简单粗暴，给定正整数n，计算 n! 并输出，这里n最大为1000。 Solution1(naive) 因为阶乘的数值会非常大，所以需要大整数类的支持，一个简单粗暴的想法是利用java中的BigInteger类，这个类已经实现了大整数的所有操作。这种做法很简单直接，但 ...
分类：
其他好文 时间：
2018-02-03 13:12:20
阅读次数：
209
阶乘：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
*无向图忘开二倍边 *输出调试信息 *阶乘取模乘模数 *边界审题问题（大于等于还是等于） *没算好空间 有返回值的函数最底下没写return造成随缘输出（bzoj2875） spfa、dinic等使用的是循环队列 费用流建边时注意负环 明确1号点的父亲是1还是0 （1059） ...
分类：
其他好文 时间：
2018-02-01 14:56:02
阅读次数：
135
挺没意思的题 全都读进去算一个每个阶乘的系数 然后算一遍每个数的系数 最后在质数处算一下答案 ...
分类：
其他好文 时间：
2018-01-31 11:18:08
阅读次数：
143
递归函数，在前面的博客中已经简单的介绍了。递归函数是一个通过函数名称在函数内部调用自身的函数。如下： 上面的代码，在第一行声明了一个fac函数，同时在6行调用了fac函数本身。这是一个求阶乘的递归函数。 上面的代码，在第一行声明了一个变量anthorfacc，并指向fac。第2行将fac设置null ...
分类：
编程语言 时间：
2018-01-30 19:40:00
阅读次数：
163
