首页 > 其他 > 详细

递归

时间:2014-05-11 18:31:32      阅读:414      评论:0      收藏:0      [点我收藏+]

【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;
}


bubuko.com,布布扣

 

------------------------------------------------------------------------------------------------------------------------------

 

【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

 

 bubuko.com,布布扣

 

 

 

【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,布布扣


递归,布布扣,bubuko.com

递归

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!