rually的专栏

递归求解乘方int pow(int base,int n,int result) //result 必须在一开始就初始化=base{ if(base==1) return 1; if(n==1) return result; if((base>1)&&(n>1)) { result*=base; return pow(base

经典排序算法的汇总之快速排序快速排序核心思想：，找到一个基准, 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。void quickSort(int a[] ,int l,int r){ if(l<r){ int

题目来源：http://www.programfan.com/acm/show.asp?qid=7#comment                   http://acm.tongji.edu.cn/showproblem.php?problem_id=1005                                                       母牛生小牛

题目来源： http://www.programfan.com/acm/show.asp?qid=77 题目信息 ：kitty猫的基因编码Problemkitty的基因编码如下定义： kitty的基因由一串长度2^k（k<=8)的01序列构成，为了方便研究，需要把,01序列转换为ABC编码。用T（s)来表示01序列s的ABC编码 T(s)＝‘A'（当S全由'0'组成） T(

递归求解全排列问题求解思想：   排列中每一个数字，都有一次当最前单一缀的机会,    例如： 排列数组  a[]       1.当a[]中只有1个数字的时候，（a[1]={a1}）则只有1个数字做单一前缀和后缀，则只有一种（1！=1）可能 a1,直接输出       2.当a[]中只有2个数字的时候，（a[2]={a1,a2}） ，则a1，a2分别有一次机会做单

回溯问题是建立在递归的基础上的，并在解答树的基础上使用了DFS深度优先搜寻解答方案的策略，所以解答回溯问题的关键，在于寻找结束递归的边界条件，以及每一步测试当前方案是否符合题设条件。如果符合条件，进行递归向下，进行下一步的测试，否则继续试探，如果试探都结束，仍然找不到合理的解答，则推出现在所在的递归，及返回上一个递归栈帧，修改上一栈帧的值，重新测试，掌握回溯法，关键在于掌握试探的思想。