递归

标签：style   blog   class   code   ext   c   

【1】

#include "stdio.h"
#include "windows.h"
 
/*
递归调用执行过程：
递归函数调用之前代码(函数的调入)：
每次进入都会执行一遍(调用函数后面的都不执行)，直到不满足某个条件而退出。
递归函数调用之后代码(函数的返回)：
每次退出时执行一遍(调用函数前面的都不再执行)。
    
传入的参数即局部变量(调用前对参数的访问顺序如54321)，将全部存在栈中
最后返回时就像出队的过程(先入先出如12345)
 
*/
static int g_num = 3;
 
/*
局部变量n入栈
n = 1     打印all Level 1
n = 2     打印all Level 2
n = 3     打印all Level 3
条件不满足了则要退出
局部变量n出栈
n = 3     打印return Level 3
n = 2     打印return Level 2
n = 1     打印return Level 1
 
 
*/
void up_down(int n)
{
     printf("callLevel %d: n location 0x%x\n",n,&n);
     if (n <g_num)
     {
         up_down(n+1);
     }
     printf("returnLevel %d: n location 0x%x\n",n,&n);
}
 
int main()
{
     scanf("%d",&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

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

解析：

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

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

代码分析：

递归,布布扣,bubuko.com

递归

标签：style   blog   class   code   ext   c   

原文地址：http://blog.csdn.net/ygm_linux/article/details/25552985