Java程序设计算法设计基础.pptVIP

递归法设计原则 从上述程序设计实例可以看出，递归算法适应于这样一类问题：在对求解的过程中得到的是和原问题性质相同的子问题，这一类问题自然可以用一个递归方法进行描述。 设计递归算法时，通常可以先写出问题求解的递归定义。递归定义由基本项和归纳项两部分组成。基本项描述递归过程的终结状态。所谓终结状态，是指不需要继续递归而可直接求解的状态。归纳项描述了如何实现从当前状态到终结状态的转化。 递归过程的特点是结构清晰、程序简练易读、正确性容易证明，因此是程序设计的有力工具。 程序5-6 选择排序 -1 * Java程序设计 public class SelectSortApp { public static void main(String[] args) { int[] arr = { 51, 38, 49, 27, 62, 5, 16 }; int i,j,min,temp,len; len=arr.length; for(i=0;ilen-1;i++){ //进行len-1趟选择 min=i; for(j=i+1;jlen;j++) { //选择从i到n-1号位置中最小的值的下标 if(arr[min]arr[j]) { min=j; } }