关于递归的一个小疑问

想知道递归函数中,一些变量是怎么变化的。如下面这张图,是先序递归创建二叉树,然后我一开始以为这个变量x是不会一直增的,就是,当它返回上一层时,那个x还是一开始那个x,虽然它在这一层增加了,但是我输出了一下发现是一直增的,这是为什么呀?因为在一些其他递归函数里,好像有的又不会一直增,我好晕啊

img

&x是传的引用,即x的内存地址,函数里面可直接修改x的值。

入参x是引用,也就是说它传入的是实参的地址,在函数中修改时,会直接修改的是实参,也相当于可传入/传出的参数。