递归 如果函数包含了对其自身的调用，该函数就是递归。递归广泛应用于语言识别和使用递归函数的数学应用中。例如：斐波那契数列和求阶乘等。下面就上面两种使用举例： 斐波那契数列： In [12]: def fib(n): if n==0: return 1 if n==1: return 1 return ...
分类：
其他好文 时间：
2016-10-01 19:34:16
阅读次数：
218
递归解决问题的思想及图解 递归求阶乘的代码实现及内存图解 ...
分类：
编程语言 时间：
2016-09-28 22:34:08
阅读次数：
172
首先考虑假如是树上的做法：考虑dp，f(i)表示对i的子树染色的方案数。用hash可以实现查询两棵子树是否相同。从而根据hash值排序分类，将相同的子树放在一类. (1)f(i)等于每一类的f(p)乘起来除以此类大小size的阶乘。(2)从而O(nlogn)求出了环周围的树的答案 然后考虑用群论求环 ...
分类：
其他好文 时间：
2016-09-27 22:46:46
阅读次数：
181
//阶乘不知道怎么实现不了/(ㄒoㄒ)/~~，以后慢慢调试吧......... //全部代码见，百度云 链接: https://pan.baidu.com/s/1qXQKPTM 密码: qwfn ...
分类：
其他好文 时间：
2016-09-27 17:49:33
阅读次数：
121
35．按要求编写Java程序： （1）编写一个接口：InterfaceA，只含有一个方法int method(int n)； （2）编写一个类：ClassA来实现接口InterfaceA，实现int method(int n)接口方 法时，要求计算1到n的和； （3）编写另一个类：ClassB来实现 ...
分类：
编程语言 时间：
2016-09-27 00:27:35
阅读次数：
248
计算一个整数的阶乘 如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。 阶乘通常简写成 n! 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120 ...
分类：
其他好文 时间：
2016-09-26 18:02:49
阅读次数：
122
递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口） 递归例子： （1）阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) （2）河内塔问题 （3）全排列 从n个不同元素中任取 ...
分类：
编程语言 时间：
2016-09-26 16:12:41
阅读次数：
160
数的全排列，是一个很简单的问题，平时我们用笔用纸就能列出答案，但是数列位多的时候，排列的结果就有非常多了，例如有1,2,3,4,5,6,7,8,9这一个数列，有9个数字，则有9!(9的阶乘)这么多种结果。那是非常大的。今天我就来介绍用深度优先搜索来解决这个数的全排列的问题。 深度优先搜索 首先简单介 ...
分类：
编程语言 时间：
2016-09-24 16:01:50
阅读次数：
518
