递归在函数内部，程序调用自身的编程技巧称为递归（ recursion）。递归函数结构清晰，很直观的理解计算过程，但也有严重缺点：相对于普通循环而言，递归运行效率较低，经过很多冗余的计算，递归会消耗大量的调用堆栈。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就...
分类：
编程语言 时间：
2015-03-29 09:22:51
阅读次数：
163
放假在家，继续调试《家园》。目前的进度是MinGW上的编译链接都已通过，游戏程序也已经可以跑起来并进入主菜单界面，但加载关卡之后就会闪退。这让我想起了以前上中学时玩盗版游戏的日子。那个年代的单机游戏估计大多是用C/C++写的，一个不小心的内存操作就会让进程崩掉；而且那个年代的操作系统没现在稳定，可能破解技术也不够先进，从电脑城里买来的五六块钱的盗版游戏质量参差不齐。很多游戏跑着跑着就闪退，有的甚至...
分类：
其他好文 时间：
2015-02-18 14:06:09
阅读次数：
1544
以一个简单求阶乘的代码为例： 1 #include 2 3 unsigned int fact(unsigned int n) 4 { 5 if (n == 0) 6 return 1; 7 return n * fact(n - 1); 8 } 9 10 in...
分类：
其他好文 时间：
2015-02-17 22:16:01
阅读次数：
257
前言Java Thread Dump 是一个非常有用的应用诊断工具, 通过thread dump出来的信息, 可以定位到你需要了解的线程, 以及这个线程的调用栈. 如果配合linux的top命令, 可以找到你的系统中的最耗CPU的线程代码段, 这样才能有针对性地进行优化.场景和实践 2.1. 后台....
分类：
编程语言 时间：
2015-02-03 13:03:41
阅读次数：
279
http://kingj.iteye.com/blog/1555017http://www.cnblogs.com/rain-lei/p/3622057.html当调用(call)一个函数时，主调函数将声明中的参数表以逆序压栈，然后将当前的代码执行指针(eip)压栈，跳转到被调函数的入口点。 进入被...
分类：
其他好文 时间：
2015-01-30 22:34:09
阅读次数：
219
有时用valgrind定位内存泄露问题时当内存泄露的位置在动态库(so)中时, 输出的调用栈为问号"???"并且没有指明源码的行号.即使尝试了加 -g 的编译参数并且程序退出前不执行dlclose,也无济于事.
==29941== 17 bytes in 1 blocks are definitely lost in loss record 29 of 197
==29941== at...
分类：
其他好文 时间：
2015-01-28 14:43:58
阅读次数：
242
那么我们知道，当前activity一定在栈顶，那么你让activity的启动模式为singleTop的话就会在你再次进入么有关闭的程序的话，那么就会调用栈顶的activity进行显示，也就不会出现调用别的页面的情况。...
分类：
移动开发 时间：
2015-01-27 11:15:46
阅读次数：
20393
发现有一些问题几乎是所有的新人都会遇到，而且也常因为缺乏一些基本的知识而无从下手。函数调用栈的内容就是其中之一。于是花点时间把以前写的内容整理出来。 程序在运行期间，内存中有一块区域，用来实现程序的函数调用机制。这块区域是一块LIFO的数据结构区域，我们可以叫函数栈（调用栈）。每个未退出的函数都会....
分类：
其他好文 时间：
2015-01-02 07:29:49
阅读次数：
298
有三种方法可以获得Linux的函数调用堆栈，参见CALL STACK TRACE GENERATION
。
在这里简单分析一下文中提到的四个方案：
方法1 GCC内置函数__builtin_return_address
方法2 Glibc中的backtrace函数
方法3 Jeff Muizelaar实现的增强backtrace，除了函数名，还能获得代码行号
方法4 libunwind...
分类：
系统相关 时间：
2014-12-31 18:35:25
阅读次数：
461
package com.github.jdk7;
import org.junit.Test;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
/**
* try ，finally都抛出异常如何处理．如果try中抛出了异常，在控制权转移到调用栈上一层代码之前，
* finally 语句块也会执行，如果finally抛出异常，...
分类：
其他好文 时间：
2014-12-15 09:03:26
阅读次数：
174
