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

转载 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): 

递归函数执行顺序

最近看了一些递归的例子,发现调用递归之前的语句和递归之后的语句执行顺序是正好相反的,这是给我的最大感受,具体看如下例子 /*递归例子*/ #include void up_and_down(i...

递归函数里面又有2个调用自身的递归函数里面参数变化总结

递归函数里面又有2个调用自身的递归函数里面参数变化总结 我们经常看见 public void f(int i){       //逻辑代码        f(i+1)        ...

写递归函数的正确思维方法

递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如...
  • vagrxie
  • vagrxie
  • 2013年01月05日 21:04
  • 56996

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

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

DFS(深度优先)算法编程实践

DFS定义DFS(Depth-First-Search)深度优先搜索算法,是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。特点每次深度优先搜索的结果必然是图...

BFS/DFS 模板 代码

#include #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn]; /...

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

下面是个关于递归调用简单但是很能说明问题的例子: /*递归例子*/ #include void up_and_down(int); int main(void) { up_and_down...

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

下面是个关于递归调用简单但是很能说明问题的例子: [cpp] view plaincopy /*递归例子*/   #include   void u...
  • Andeewu
  • Andeewu
  • 2013年04月08日 08:35
  • 587

递归函数的深入理解

  • 2014年07月13日 02:46
  • 33KB
  • 下载

python3 中双递归函数的调用过程详解与print()函数在程序调试过程中的作用

所有函数都可以被其他函数调用,当然也可以被自己调用,这种调用方式叫做递归。递归是简化代码的一种有效手段,也是体现代码美感的重要方式。一般的书籍或教程讲到递归的时候都会以阶乘距离,这种案例只涉及到调用自...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深入理解递归函数的调用过程
举报原因:
原因补充:

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