传递给函数的隐含参数：arguments当进行函数调用时，除了指定的参数外，还创建一个隐含的对象——arguments。arguments是一个类似数组但不是数组的对象，说它类似是因为它具有数组一样的访问性质，可以用arguments[index]这样的语法取值，拥有数组长度属性length。arg...
分类：
其他好文 时间：
2014-08-11 21:00:02
阅读次数：
207
程序中包含了递归方法 和循环方法#include
#include
using namespace std;
struct tree
{
int value;
tree *left;
tree *right;
};
tree *create()
{
int n;
cin>>n;
if (n == 0)
{
return NULL;
}
else
{
tree *ro...
分类：
其他好文 时间：
2014-08-11 17:56:42
阅读次数：
223
看sicp看到8皇后谜题, 突然兴致来了,尝试独立解决(scheme代码的好处在于,即使你瞟了眼答案, 也不会有任何收获, 除了知道那儿有一坨神秘的括号和英文字符外但Python代码就不同了),成功了,而且还是N皇后算法(把N个皇后放到N*N正方形方格中有多少种方法, N为自然数).最简单的情况是,...
分类：
其他好文 时间：
2014-08-11 17:21:23
阅读次数：
161
问题描述：定义Fibonacci数列的定义如下：/ 0 n=0f(n)=1 n=1\ f(n-1)+f(n-2)n=2给定n，求Fibonacci数列的第n项。分析：1 递归法 1 // 19_1.cc 2 #include 3 using namespace std; 4 5 size_t f.....
分类：
其他好文 时间：
2014-08-11 17:12:42
阅读次数：
172
描述：使用了递归，有些计算是重复的，用了额外的空间，Version 1是m*nBonus：一共走了m+n步，例如 m = 2, n = 3 [#, @, @, #, @]，所以抽象成数学问题，解是C（m + n, m）代码： 1 class Solution: 2 # @return an ...
分类：
其他好文 时间：
2014-08-11 17:06:32
阅读次数：
155
leetcode上有两个关于n皇后的问题，两个题目基本是一样的，只是第二个是把所有的排法求出来。n皇后最简单的就是用递归，每次判断一行的一个位置，如果合法，就判断下一行，不合法再判断下一个位置
N-Queens II
Follow up for N-Queens problem.
Now, instead outputting board configuration...
分类：
其他好文 时间：
2014-08-11 15:06:12
阅读次数：
227
快速排序是一种效率比较高的算法，算法的思想是取出待排序中的一个元素，想办法将小于他的元素交换到他的左边，大于他的元素交换于他的右侧，然后对左右两侧再分别递归进行上述过程，直到左右两侧的元素只有一个。从而实现了整体的排序。c++实现的代码如下：
//快速排序（递归）
template
void quick_sort(T *arr,int b,int e)
{
if(b<e)
{ ...
分类：
其他好文 时间：
2014-08-11 15:00:42
阅读次数：
210
HighLight: 1. 函数定义 2. 函数返回值 3. 函数参数 4. 数组做参数传递 5. const 形式参数 6. 递归和汉诺塔1. 函数定义和声明 ---- 定义 返回值的数据类型 函数名 (参数列表) ---- 声明 隐士声明 int ...
分类：
其他好文 时间：
2014-08-11 14:53:32
阅读次数：
304
假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, 那么，设线段长为L(即[1..L+1))
设树的高度为H，对H，有：
H(L)={1,1+H(?L2?),L
= 1L > 1
这是一个很简单的递归式，并用公式（http://scinart.github.io/math/2014/03/16/QA39.2.G733-1994-CM-3/#...
分类：
其他好文 时间：
2014-08-11 12:08:13
阅读次数：
162
publicstaticvoidmain(String[]args){
System.out.println("打印小于50的数，逆序");
printOne(2);
}
publicstaticvoidprintOne(intn){
//System.out.println(n);
if(n<50)
printOne(2*n);
else{
//System.out.println(n);
printTwo(n/2);
}
}
..
分类：
其他好文 时间：
2014-08-11 03:08:21
阅读次数：
195
