递归的几个经典例子.pdfVIP

递归的⼏个经典例⼦

注意:构造⽅法不可递归,否则是⽆限创建对象;

递归的⼏个经典例⼦:

1.HannoiTower

1importjava.util.Scanner;

2publicclassHanoiTower{

3level代表盘⼦个;三个char类型代表柱⼦

4publicstaticvoidmoveDish(intlevel,charfrom,charinter,charto){

5if(level==1){

6System.out.println(从+from+移动盘⼦1号到+to);

7}else{

8

9moveDish(level-1,from,to,inter);调⽤⾃⾝

10System.out.println(从+from+移动盘⼦+level+号到+to);

11moveDish(level-1,inter,from,to);

12}

13}

14

15publicstaticvoidmain(String[]args){

16Scannersc=newScanner(System.in);

17System.out.println(请输⼊盘⼦个);

18intn=sc.nextInt();

19moveDish(n,a,b,c);

20}

21}

22

2.sum

1importjava.util.Scanner;

2publicclassSum{

3publicstaticvoidmain(String[]args){

4Scannersc=newScanner(System.in);

5System.out.println(请输⼊n:);

6intn=sc.nextInt();

7intsum1=sum(n);

8System.out.println(sum1;

9}

10

11publicstaticintsum(intn){

12if(n==1){

13return1;

14}else{

15returnn+sum(n-1);

16}

17}

18}

19

3.factorial

1importjava.util.Scanner;

2publicclassFactorial{

3publicstaticvoidmain(String[]args){

4Scannersc=newScanner(System.in);

5System.out.println(请输⼊⼀个⼩于20的整,我会帮你求出它的阶乘:);

6intn=sc.nextInt();

7intfac1=fac(n);

8System.out.println(n+的阶乘为:+fac1);

9System.out.println(~看我棒不棒~~);

10}

11

12publicstaticintfac(intn){

13if(n==1){B

14return1;

15}else{

16returnn*fac(n-1);

17}

18}

19}

20

4