摘要: 调用栈(Call Stack)描述的时函数之间的调用关系。它由多个栈帧(Stack Frame)组成,每个栈帧对应着一个未运行完的函数。栈帧中保存了该函数的返回地址和局部变量,因而不能再执行完毕后找到正确的返回地址,还很自地保证了不同函数间的局部变量互不相干——不同的函数对应着不同的栈帧。 在可执行 阅读全文
posted @ 2020-03-16 21:43 小帆敲代码 阅读(2211) 评论(0) 推荐(0) 编辑
摘要: 递归函数不再调用他自己而是返回上一层调用,这种现象称为回溯。 当把问题分成若干个步骤并进行递归求解时,如果当前步骤没有合法选择,则函数将返回上一级调用。正是这个原因,递归枚举算法也经常被称为回溯法。 之前介绍了递归构造和简单枚举,简单枚举思路简单程序也简单,缺点是无法减小枚举量--必须生成(gene 阅读全文
posted @ 2020-03-16 21:29 小帆敲代码 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 枚举排列:(递归枚举) A.输入整数n,按字典序从小到大的顺序输出前n个数的所有排序 1 //递归,n是n个数,a是数组,cur是当前 2 public static void print_permutation(int n,int[]a,int cur) { 3 if(n==cur) { 4 fo 阅读全文
posted @ 2020-03-16 19:44 小帆敲代码 阅读(240) 评论(0) 推荐(0) 编辑