递归函数里面又有2个调用自身的递归函数里面参数变化总结

94 阅读1分钟

递归函数里面又有2个调用自身的递归函数里面参数变化总结

我们经常看见

 

public void f(int i){

      //逻辑代码

       f(i+1)

       f(i+1);

}

 

public void f(Queue queue){

      //逻辑代码

      f(queue);

      f(queue);

}

 

这个时候我们的i,和参数queue怎么变化的呢??

 

一:当参数是一般数据类型的时候,比如int

 

当我们求一棵树的高度的时候,比如,现在一棵树是这样的

                                         1

                  2                                               3

4                                                                         

 

代码如下:

package com.sangfor.tree;


public class Node {
	public int value;
	public