描述递归定义的函数或求解递归问题的过程称为递归算法。所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质利用该问题分解出的子问题的解可以合并为该问题的解；该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。这条特征涉及到分治法的效率，如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然也可用分治法，但一般用动态规划较好。递归小结优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。缺点：递归算法的运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。解决方法：在递归算法中消除递归调用，使其转化为非递归算法。采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强，但本质上还是递归，只不过人工做了本来由编译器做的事情，优化效果不明显。用递推来实现递归函数。枚举递推枚举——猜数字[A×（B3＋C）]2=8DE9voidmain(){intA,B,C,D,E;for(A=2;A<=9;A++)for(B=0;B<=9;B++)for(C=0;C<=9;C++)for(D=0;D<=9;D++)for(E=0;E<=9;E++)if(A*(B*10+3+C)*A*(B*10+3+C)==8009+D*100+E*10){printf(“%2d%2d%2d%2d%2d\n”,A,B,C,D,E);printf(“[%dX(%d3+%d)]2=8%d%d9\n”),A,B,C,D,E);}}递推枚举——百钱百鸡递推枚举——百钱百鸡百钱百鸡——升级版**百元买百鸡(升级版)**n只鸡，价格Vi(float)**输入参数n种鸡，每种的价格Vi，求解100元买一百只鸡。#include<cstdio>#defineMAXN100intn,num[MAXN],total;floatv[MAXN];intmain(){scanf("%d",&n);for(inti=0;i<n;i++)scanf("%f",v+i);dfs(100.0,0,100);//可用100元，从第1只鸡开始搜索，当前可买100只鸡printf("一共%d购买方案。\n",total);system("PAUSE");//breakexec.}递归枚举所有的排列递归枚举枚举所有的组合递归枚举递归枚举枚举所有的组合八皇后问题枚举八皇后所有的解递归枚举图所有的节点递归枚举两点的所有路径