递归

【1】
#include "stdio.h"
#include "windows.h"

/*
递归调用执行过程：
递归函数调用之前代码(函数的调入)：
每次进入都会执行一遍(调用函数后面的都不执行)，直到不满足某个条件而退出。
递归函数调用之后代码(函数的返回)：
每次退出时执行一遍(调用函数前面的都不再执行)。

传入的参数即局部变量(调用前对参数的访问顺序如54321)，将全部存在栈中
最后返回时就像出队的过程(先入先出如12345)

*/
#include "stdio.h"
int g_num;
void up_down(int n)
{
printf("call-n=%d: n-addr=0x%x\n",n,&n);
if (n <g_num)
{
up_down(n+1);
}
printf("return-n=%d: n-addr=0x%x\n",n,&n);
}

/*
注意函数参数是存在栈中的;
首先入栈操作:
n=1先入栈
n=2再入栈
n=3再入栈
当n=3时候不满足条件了接着函数进行出栈操作:
依次打印3, 2, 1

结果:
call-n=1: n-addr=0x18fef8
call-n=2: n-addr=0x18fea0
call-n=3: n-addr=0x18fe48
return-n=3: n-addr=0x18fe48
return-n=2: n-addr=0x18fea0
return-n=1: n-addr=0x18fef8
*/
int main()
{
g_num = 3;
up_down(1);

return 0;
}



 
------------------------------------------------------------------------------------------------------------------------------
 
【2】？？？

#include<stdio.h>
void e(int );
main()
{
inta;
a=3;
e(a);
}

void e(int n)
{
if(n>0)
{
e(--n);
printf("%d\n",n);
e(--n);
}
}

局部变量n入栈
n=3     e(2)
n=2     e(1)
n=1     e(0)    
n=0     不执行了，接着出栈操作
局部变量n出栈
n=1     e(0)   打印0  n=-1不执行
n=2     e(1)   打印1  n=0不执行···
n=3     e(2)   打印2  n=1打印0
 
 


 
 
 
【3】浅析全局变量和局部变量
代码：
/***********************************************************************/

#include<stdio.h>

int m3 = 1;

int fun( int m4)
{

int m1 = 1;
static int m2 = 1;
m1++;
m2++;
m3++;

if(m4 <= 0)
{

printf("m1=%d m2=%d m3=%d m4=%d \n",m1, m2, m3,m4);
return 5;
}
else
return  m4 + fun(m4 -1);
}

int main()
{
int m5 = fun(5);
printf("%d\n",m5);

}

结果：
m1=2 m2=7    m3=4      m4=0
20

/***********************************************************************/
解析：
我们知道递归操作即是把【函数的参数以及局部变量】先依次入栈再依次从底出栈。
【记住：可不是全局和静态的变量啊，全局和静态的变量是共享的啊】
代码分析：