深入理解递归函数的调用过程

转载 2007年09月21日 02:09:00

下面是个关于递归调用简单但是很能说明问题的例子:

/*递归例子*/
#include<stdio.h>
void up_and_down(int);
int main(void)
{
   up_and_down(1);
   return 0;
}
void up_and_down(int n)
{
  printf("Level %d:n location %p/n",n,&n); /* 1 */
  if(n<4)
  up_and_down(n+1);
  printf("Level %d:n location %p/n",n,&n); /* 2 */
}

输出结果
Level 1:n location 0240FF48
Level 2:n location 0240FF28
Level 3:n location 0240FF08
Level 4:n location 0240FEE8
Level 4:n location 0240FEE8
Level 3:n location 0240FF08
Level 2:n location 0240FF28
Level 1:n location 0240FF48

 首先, main() 使用参数 1 调用了函数 up_and_down() ,于是 up_and_down() 中形式参数 n 的值是 1, 故打印语句 #1 输出了 Level1
然后,由于
n 的数值小于 4 ,所以 up_and_down() (第 1 级)使用参数 n+1 即数值 2 调用了 up_and_down()( 2 ). 使得 n 在第 2
级调用中被赋值 2, 打印语句 #1 输出的是 Level2 。与之类似,下面的两次调用分别打印出 Level3 Level4


 当开始执行第
4 级调用时, n 的值是 4 ,因此 if 语句的条件不满足。这时候不再继续调用 up_and_down() 函数。第 4 级调用接
着执行打印语句
#2 ,即输出 Level4 ,因为 n 的值是 4 。现在函数需要执行 return 语句,此时第 4 级调用结束,把控制权返回给该
函数的调用函数,也就是第
3 级调用函数。第 3 级调用函数中前一个执行过的语句是在 if 语句中进行第 4 级调用。因此,它继
续执行其后继代码,即执行打印语句
#2 ,这将会输出 Level3 .当第 3 级调用结束后,第 2 级调用函数开始继续执行,即输出
Level2 .依次类推.

 注意,每一级的递归都使用它自己的私有的变量 n .可以查看地址的值来证明.

递归的基本原理:

1 每一次函数调用都会有一次返回.当程序流执行到某一级递归的结尾处时,它会转移到前一级递归继续执行.

2 递归函数中,位于递归调用前的语句和各级被调函数具有相同的顺序.如打印语句 #1 位于递归调用语句前,它按照递
  归调用的顺序被执行了
4 次.

3 每一级的函数调用都有自己的私有变量.

4 递归函数中,位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反.

5 虽然每一级递归有自己的变量,但是函数代码并不会得到复制.

6 递归函数中必须包含可以终止递归调用的语句.

再看一个具体的递归函数调用的例子:以二进制形式输出整数

/*输入一个整数,输出二进制形式*/
#include<stdio.h>
void to_binary(unsigned long n);

int main(void)
{
  unsigned long number;
  printf("Enter an integer(q to quit):/n");
  while(scanf("%ul",&number)==1)
  {
    printf("Binary equivalent :");
    to_binary(number);
    putchar('/n');
    printf("Enter an integer(q to quit):/n");
  }
  printf("Done./n");
  return 0;
 
}
void to_binary(unsigned long n)    /*递归函数*/
{
  int r;
  r=n%2;    /*在递归调用之前计算n%2的数值,然后在递归调用语句之后进行输出.这样
        计算出的第一个数值反而是在最后一个输出*/
  if(n>=2)
  to_binary(n/2);
  putchar('0'+r);/*如果r是0,表达式'0'+r就是字符'0';如果r是1,则表达式的值为
           '1'.注意前提是字符'1'的数值编码比字符'0'的数值编码大1.
           ASCII和EBCDIC这两种编码都满足这个条件.*/
  return;
}


 输出结果为:

Enter an integer(q to quit):
9
Binary equivalent :1001
Enter an integer(q to quit):
255
Binary equivalent :11111111
Enter an integer(q to quit): 

相关文章推荐

函数递归调用(c语言为例)

1.定义:在调用一个函数的过程中又出现直接或间接调用该函数本身,

递归算法是一种直接或者间接调用自身函数或者方法的算法

http://blog.csdn.NET/wangjinyu501/article/details/8248492  原版 一、基本概念             递归算...

递归调用详解,分析递归调用的详细过程

一、栈     在说函数递归的时候,顺便说一下栈的概念。     栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时,系统每次向栈中压入一个对象,然后栈指针向下移动一个位置。当...

深入理解递归函数的调用过程

下面是个关于递归调用简单但是很能说明问题的例子: [cpp] view plain copy /*递归例子*/   #include   void up...

C&C++中的qsort和sort库函数

今天在看高手的代码的时候才发现,C语言中有一个qsort的库函数(在头文件中),该函数可以对用户指定的数据(或者说内存区域)进行快速排序,为什么说是对内存区域排序呢?因为排序的过程中是对用户指定的内存...

C++ 排序函数 sort(),qsort()的用法

想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~ 所以自己总结了一下,首先看sort函数见下表:     函...

深入理解递归函数的调用过程

下面是个关于递归调用简单但是很能说明问题的例子:/*递归例子*/ #include void up_and_down(int); int main(void) { up_and_down(1); ...
  • t0nsha
  • t0nsha
  • 2010-06-30 21:59
  • 13245

面试题(十二)谈谈递归

递归程序简洁,但是不是很好理解,

深入理解递归函数

深入理解递归函数       刚开始接触编程对递归调用都是比较头痛,很多年前我也会一样。昨天晚上睡觉突然想起了谭浩强C语言的汉诺塔递归调用,记得当时是在高中的时候,我表姐在上大学,她把谭浩强的C语言给...

关于递归的理解

函数中所有局部变量内容,函数参数的值,表明在调用函数的何处重新开始的返回地址。包含这些信息的数据区称为活动记录(activation record)或者栈框架(stack frame),位于运行时栈,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)