递归函数中局部变量和全局变量

有时候会因为不注意递归函数中局部变量和全局变量，而导致结果和我们期望的不一致，递归中，在递归中的局部变量和全局变量，可以类似的看成函数调用时传递方式的按值传递（局部变量）和引用传递（全局变量）
局部变量：可以看成两个值，即虽然名字相同，但每次递归时是重新创建的变量，不会覆盖掉上次创建的值；（类似形参与实参不同）
全局变量：每一次对于全局变量进行操作，就会改变它的值。
看下面两个简单的程序，看它们的运行结果

程序一：

#include <stdio.h>
void f()
{char x;scanf("%c",&x);if(x=='*'){printf("%c",x);}else{f();printf("%c",x);}return;
}
int main()
{f();return 0;
}

输入样例

abc*

输出样例

*cba

程序2：

#include <stdio.h>
char x;
void f()
{scanf("%c",&x);if(x=='*'){printf("%c",x);}else{f();printf("%c",x);}return;
}
int main()
{f();return 0;
}

输入样例

abc*

输出样例

由上面两个程序可以看出，它们定义的变量是不一样的，第一个函数的变量x是局部变量，而第二个程序的变量x是全局变量，这就导致了它们的输出结果不一样。

分析程序1

上面是进入函数f( )后的运行过程，刚开始输入x=a，if为假，再次调用f( )函数，再次输入x=b，以此类推下去，到最后if为真时，输出x= *，再返回输出x=c，以此类推下去，最后的到的结果是 *cba。

而由于变量x是局部变量，存放在内存的栈区，属于动态存储类别, 占动态存储区空间，函数调用结束后自动释放。
如：看上面的流程图1，当第⑤执行后，则第四个框内的数据都会被系统回收，x的值就看第三个框，变为c，以此下去，直到结束。所以最后的结果并不会跟程序2的结果一样输出****。

分析程序2

程序2中的自定义函数f( )与程序1的执行过程差不多，只是变量x变成了全局变量。全局变量存放在内存中的静态区，在该区的数据只有在程序全部执行完之后才会被释放。

看上面的流程图2，x是全局变量，所以x放在了静态区里面，每次激活函数f( )后，输入的x的值会覆盖前一个x的值，当程序执行到第⑤步执行后，x的值并不会像程序1那样被系统回收，它会保留下来，当函数进入第三个框内的时候，输出的x依然是*,以此推下去。因此，程序会输出****。