java中的递归方法和for循环.pdfVIP

java中的递归⽅法和for循环

⼀、含义

递归算法是⼀种直接或间接地调⽤⾃⾝的算法。在计算机编写程序中，递归算法对解决⼀⼤类问题是⼗分有效的，它往往使算法的描述

简洁⽽且易于理解。

⼆、例⼦

99乘法表的例⼦

1：普通实现99乘法表太简单，是个程序员都会，实现如下：

1packagetest.ms;

2

3publicclassTest99{

4

5publicstaticvoidmain(String[]args){

6

7for(inti=1;i=9;i++){

8for(intj=1;j=i;j++){

9System.out.print(j+*+i+=+(i*j)+);

10}

11System.out.println();

12}

13}

14

15}

2：⽤递归⽅式实现99乘法表

代码如下：

1packagetest.ms;

2

3publicclassMultiTable{

4publicstaticvoidmain(Stringargs[]){

5m(9);

6}

7

8/**

9*打印出九九乘法表

10*@parami

11*/

12publicstaticvoidm(inti){

13if(i==1){

14System.out.println(1*1=1);

15}else{

16m(i-1);

17for(intj=1;j=i;j++){

18System.out.print(j+*+i+=+j*i+);

19}

20System.out.println();

21}

22}

23}

递归的⽅式调⽤图⽰：

每⼀个⽅法的调⽤都会产⽣⼀个栈帧，压⼊到⽅法栈，当递归调⽤的时候，⽅法栈中栈帧的图⽰和上图类似。

去掉⽅法中栈帧的引⽤关系更加直观：如下图所⽰：

简化掉相应的⽅法调⽤最后执⾏情况如上图所⽰，注意i⼀直在变j每次都是从1开始然后递增到和i相等。

这样上图依次出栈后就得到了99乘法表：

总结：

嵌套for循环和⽤递归实现的⽐较:

栈主要是⽤来存放栈帧的，每执⾏⼀个⽅法就会出现压栈操作，所以采⽤递归的时候产⽣的栈帧⽐较多，递归就会影响到内存，⾮常消耗

内存，⽽使⽤for循环就执⾏了⼀个⽅法，压⼊栈帧⼀次，只存在⼀个栈帧，所以⽐较节省内存。