递归

【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

/***********************************************************************/

解析：

我们知道递归操作即是把【函数的参数以及局部变量】先依次入栈再依次从底出栈。

【记住：可不是全局和静态的变量啊，全局和静态的变量是共享的啊】

代码分析：