算法分析与设计(答案)

《算法分析与设计(答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法分析与设计（答案）一：二分查找的递归实现算法importjava.util.Arrays;importjava.util.Scanner;publicclassBinSearch{publicstaticintbinsearch(int[]a,intstart,intstop,intb){if(start>stop)return-1;inti=(start+stop)/2;if(a[i]==b)returni;if(a[i]>b)returnbinsearch(a,start,i-1,b);returnbinsearch(a,i+1,stop,b);}/***@par

2、amargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannersc=newScanner(System.in);intn=sc.nextInt();inta[]=newint[n];System.out.println("输入数组元素");for(inti=0;i

3、t.print(a[i]+"");}System.out.println();System.out.println("输入要查找的数");intb=sc.nextInt();intx=binsearch(a,0,n-1,b);if(x==-1){System.out.println(b+"不在数组中，请输入另一个数");b=sc.nextInt();x=binsearch(a,0,n-1,b);}System.out.println(b+"在数组中的第"+(x+1)+"个位置");}}二：Ackerman函数的递归实现算法importjava.util.Scanner;p

4、ublicclassTest2{privatestaticintakm(intn,intm){//递归设计intr,g;if(n==1&&m==0)r=2;elseif(n==0&&m>=0)r=1;elseif(m==1)r=n*2;elseif(m==2)r=(int)Math.pow(2,n);elseif(m==0&&n>=2)r=n+2;else{g=akm(n-1,m);r=akm(g,m-1);//两次连着递归}returnr;}publicstaticvoidmain(String[]args){try{System.out.println("请输入1个大

5、于等于0的整数：");Scannersc=newScanner(System.in);intn=sc.nextInt();System.out.println("请再输入1个大于等于0的整数：");intm=sc.nextInt();System.out.println(akm(n,m));}catch(Exceptione){}}}三：全排列的递归实现算法importjava.util.Scanner;publicclassAllSort{//全排列publicstaticvoidmain(String[]args){Scannersc=newScanner(Syste

6、m.in);System.out.println("输入需要全排列的元素个数");intn=(char)sc.nextInt();intbuf[]=newint[n];System.out.println("请依次输入每一个元素");for(inti=0;i

7、nti=0;i<=end;i++){System.out.print(buf[i]);}System.out.println();}else{//多个字母全排列（普遍情况）for(inti=start;i<=end;i++){//（让指针start分别指向每一个数）inttemp=buf[start];//交换数组第一个元素与后续的元素buf[start]=buf[i];buf[i]=temp;perm(buf,start+1,end);//后续元素递归全排列temp=buf[start];//将交换后的数组还原buf[sta