C语言

[明留]

#include<stdio.h>
void up_and_down(int n);
int main(void)
{
up_and_down(1);
return 0;
}
void up_and_down(int n)
{
printf("Level %d\n",n);
if(n<4)
up_and_down(n+1);
printf("Level %d\n",n);
}



结果：怎么 不 是 level 1

level 2

level 3

level 4

level 4

[熊熊大叔]

因为递归返回后还会继续运行

[十八道胡同]

递归，

很简单的例子
重点是对入栈出战的理解

[三岁、就很帅]

是递归啊 慢慢琢磨吧

[某某9]

这是个递归。
递归就是栈adt。
说白了就是先进后出，后进先出。
先输出1，然后再依次输出2，3，4.最后一条语句压栈（依次为1，2，3，4）。
最后出栈就是4，3，2，1了。

[somebody]

结果是不是：1 4 3 2 4？
这个题用递归不是明智的选择！用循环比递归好！
递归和循环要合理运用！才能是程序最优！

顺便送你一句话：递归和循环基本都是能互相转化的！但是要合理选择！

[Trinx]

这题拿章纸和一支笔就明白了。

[长尾巴的悟空]

#include

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 位于递归调用语句前，它按照递

　　归调用的顺序被执行了 4 次．

３　每一级的函数调用都有自己的私有变量． [Page]

４　递归函数中，位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反．

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

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

[长尾巴的悟空]

//代码有误，重发之！抱歉！
#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); //换成小l
    if(n<4)
       up_and_down(n+1);
     printf("Level %d:n location %p\n",n,&n);//换成大L
}

输出结果为：

level 1:n location 0012FF30
level 2:n location 0012FED8
level 3:n location 0012FE80
level 4:n location 0012FE28
Level 4:n location 0012FE28
Level 3:n location 0012FE80
Level 2:n location 0012FED8
Level 1:n location 0012FF30

[ForestDB]

这就叫递归，再揣摩下吧。

[赵4老师]

完整单步跟踪一遍

[saishow]

递归.递归返回.
你看的应该是c primer plus 函数章吧.
继续看下面.上面说了.怎么样理解.