传递给函数的隐含参数:arguments当进行函数调用时,除了指定的参数外,还创建一个隐含的对象——arguments。arguments是一个类似数组但不是数组的对象,说它类似是因为它具有数组一样的访问性质,可以用arguments[index]这样的语法取值,拥有数组长度属性length。arg...
分类:
其他好文 时间:
2014-08-11 21:00:02
阅读次数:
207
-->C语言:递归函数3(数组倒序) 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:786 测试通过:347描述输入多个整数,以0结束,将这些整数逆序后输出。要求:使用递归函数将数组倒序,在main中调用递归函数。 输入多个...
分类:
其他好文 时间:
2014-08-09 18:31:58
阅读次数:
268
内联函数(inline):用函数已被编译好的二进制代码替换对函数的调用指令。
只有频繁调用的简单函数才适合内联,稀少被调用的复杂函数和递归函数都不适合内联。
编译生成.s的汇编代码:g++ -S ***.cpp
直接输出指针a地址值:count
以数组形式new的内存指针 int *a=new int [10];,也要以数组形式去delete,如 delete a[];
当指针为...
分类:
编程语言 时间:
2014-08-06 19:23:52
阅读次数:
273
分析以下代码int dp(int i){ int& ans=d[i]; //为该表项声明一个引用,简化对它的读写操作。 if(ans>0) return ans; ans=1; for(int j=0;jtmp+1?ans:tmp+1; } } return ans;}这...
分类:
其他好文 时间:
2014-08-06 17:24:41
阅读次数:
274
js也可以通过缓存数据,来加快处理速度。在必要的时候使用空间还换取时间还是值得的。例如需要很长时间才能完成的计算,就可以把计算结果缓存到客户端,以后就可以直接使用缓存的计算结果,不在重复计算。
1简单函数的计算结果的缓存 2递归函数的计算结果的缓存 3Ajax读取数据的缓存
1简单函数的计算结果的缓存
例如:
//共用函数,封装内部调用,缓存计算结果
fu...
分类:
Web程序 时间:
2014-08-01 13:37:02
阅读次数:
258
/*
* php递归函数的用法
* 你玩过吗?
* 下面开始玩一玩
*/
//自己调自己就是回调 实现了一个垒加2垒减2的效果
class digui{
public function index($number){
if($number>0) {
echo $number," ";
...
分类:
其他好文 时间:
2014-07-31 13:32:26
阅读次数:
142
学习目标: 掌握多参数、单返回值的数学函数的定义和使用方法 学会用typedef定义结构体 学会用assert宏帮助调试 理解函数调用时用实参给形参赋值的过程 学会定义局部变量和全局变量 理解调用栈和栈帧,学会用gdb查看调用栈并选择栈帧 理解地址和指针 理解递归定义和递归函数 理解可执行文件中的正...
分类:
其他好文 时间:
2014-07-28 14:28:33
阅读次数:
240
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:
其他好文 时间:
2014-07-24 12:24:15
阅读次数:
438
给定一棵二叉树, 如何确定这棵二叉树的高度(即树的最大的深度), 是一个很常见的问题。
给下图回顾一下:
关于高度和深度的概念, 参见上图。
NOTE: 高度: 参考节点是距离节点最远的叶子
深度: 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数(a recursive function)实现, 这依然源于树是一个递归的数据结构。
例如, 对于下图, 我们可以求出根...
分类:
编程语言 时间:
2014-07-21 09:18:35
阅读次数:
344
在调用一个函数的过程中又出现直接或间接地调用 该函数本身,称为函数的递归(recursive)调用.包含递归调用的函数称为递归函数.在实现递归时,在时间和空间上的开销比较大求n! 1 #include 2 using namespace std; 3 4 long func(int n); 5 .....
分类:
编程语言 时间:
2014-07-18 20:06:46
阅读次数:
206