import java.util.Scanner; public class Factorial { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; while (true) { ...
分类：
编程语言 时间：
2019-11-04 15:24:02
阅读次数：
94
什么是递归深度 递归深度就是递归函数在内存中，同时存在的最大次数。 例如下面这段求阶乘的代码： Java: Python: C++: 当n=100时，递归深度就是100。一般来说，我们更关心递归深度的数量级，在该阶乘函数中递归深度是O(n)O(n)O(n)，而在二分查找中，递归深度是O(log(n) ...
分类：
其他好文 时间：
2019-11-03 20:07:13
阅读次数：
191
6.递归调用 方法的递归调用就是方法自身调用自身。 以下程序因为递归没有结束的条件，所以一直压栈，没有弹栈，导致栈内存溢出错误！所以递归必须要有结束条件。 public class RecursionTest01{ //入口 public static void main(String[] args ...
分类：
编程语言 时间：
2019-11-02 09:57:44
阅读次数：
78
可能是打球过度劳累？真的很困的一场考试。 考试状态不再谈了。 需要记住的copy一个区间的时候，不要用memcpy！！ 这几场考试的数据都很水，T2最后发现写了一个memcpy的5e5的数组，结果TLE20，居然没有阶乘暴力分高！！ 然后把memcpy写成for循环，就搞到了70。。。。 T1「慢速 ...
分类：
其他好文 时间：
2019-11-01 13:13:55
阅读次数：
66
题目描述 给你一个数N，求 $N!$ （即：N的阶乘）。$N! = N \times (N 1) \times \dots \times 2 \times 1$ 输入格式 输入一个整数 $N(1 \le N \le 15)$ 。 输出格式 输出一个整数，表示 $N!$ 。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:24:06
阅读次数：
79
1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
开源地址： "点击该链接" 题目描述 示例代码 c++ class Solution { public: int trailingZeroes(int n) { int max_exp = log(n) / log(5); int res = 0; for (int i=0; i ...
分类：
其他好文 时间：
2019-10-25 20:38:07
阅读次数：
85
递归和分治 + 一个分治法将规模为n的问题分成k个规模为n/m的子问题去解 + 消除递归采用一个用户定义的栈来模拟系统的递归调用工作栈 1. "汉诺塔" 2. "正整数划分" 3. "排列" 4. "斐波那契" 5. "阶乘" ...
分类：
编程语言 时间：
2019-10-22 15:36:43
阅读次数：
106
Scala 函数 1. 函数定义语法 2. 递归函数 阶乘 3. 包含参数默认值的函数 默认值的函数中，如果传入的参数个数与函数定义相同，则传入的数值会覆盖默认值 如果不想覆盖默认值，传入的参数个数小于定义的函数的参数，则需要指定参数名称。 4. 可变参数个数的函数scala 函数声明中 参数类型后 ...
分类：
其他好文 时间：
2019-10-19 21:05:16
阅读次数：
109
Problem X是一个n位数的正整数 (??=??0??1...?????1) 现在定义 F(x)=∏??=0???1(????!) ， 比如F(135)=1! 3! 5!=720. 我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)， 然后我们去找一个正整数(s)符合以下条件： ...
分类：
其他好文 时间：
2019-10-19 18:54:18
阅读次数：
78
