递归：方法定义中调用方法本身 如果是方法的嵌套调用 这不是递归基本思想就是“自己调用自己” 一个使用递归技术的方法将会直接或者间接的调用自己 几个应注意的点： 递归一定要有出口否则就是死递归 递归的次数不能太多 否则就内存溢出 构造方法不能递归使用 例： 递归求n的阶乘 有一对兔子，从出生后第3个月 ...
分类：
编程语言 时间：
2019-09-04 10:03:38
阅读次数：
73
C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概还是nlon(n) C(n,m)=n!/(m!*(n-m)!) 举例说明一下为什么可以通过下面代码去计算阶乘数的所有质因子各自的数目。 ...
分类：
其他好文 时间：
2019-09-03 09:26:02
阅读次数：
93
1.用递归算阶乘 5的阶乘 function fn(n) { if (n == 1) return 1; return n * fn(n - 1); } console.log(fn(5)); 2.利用递归求1 - 100的和 function fn(n) { if (n <= 1) return ...
分类：
编程语言 时间：
2019-08-31 15:01:51
阅读次数：
106
T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char s[3000]; int a[30 ...
分类：
其他好文 时间：
2019-08-27 10:36:53
阅读次数：
70
递归函数 注意： ①一个函数在他的函数体内调用他自身称为递归调用，执行递归函数将反复调用其自身，每执行一次进入新的一层。 ②为防止递归函数无休止的进行，必须在函数内有终止条件。 ③对于一个函数只要知道他的递归定义式和边界条件，就可以编递归函数 例子1：阶乘 <!DOCTYPE html><html> ...
分类：
其他好文 时间：
2019-08-26 22:57:16
阅读次数：
105
//分别使用while/do-while/for循环实现10的阶乘（使用递归算法） //do-while循环实现10的阶乘 var i=1; var resule=1; do{ resule *= i; i++; }while(i0;i--){ if(a%i == 0 && b%i == 0){ c ...
分类：
编程语言 时间：
2019-08-26 21:28:00
阅读次数：
153
一、Scala基础语法 === [TOC] === （一） 变量、类型、操作符 1．变量申明 ●Java中: ●在Scala中: ●说明 var声明的变量 可以 重新赋值 val声明的变量 不可以 重新赋值，或称之为不可变变量/只读变量。相当于java里用final修饰的变量 ●注意: Scala中 ...
分类：
其他好文 时间：
2019-08-25 12:32:29
阅读次数：
83
组合数学 定义 实际上是 不可重复组合排列 。一般用C来表示。由于所用到的知识甚微，故不需要什么高深的解释。 公式 其意义是 从n中取r个，所有的情况数 n！意味着阶乘。实现起来就是 ans=1*2*2*4*...*n 数学期望 定义 何老板的PPT实在是太棒了，所以我决定引一张！！！ 也就是说，累 ...
分类：
其他好文 时间：
2019-08-25 01:14:01
阅读次数：
76
题目： 计算所提供整数的阶乘。 如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 2 3 4 5 = 120 使用递归实现： js function factorialize(num) { var result = 1; for (var ...
分类：
编程语言 时间：
2019-08-24 22:46:24
阅读次数：
118
