递归【笔记】

递归

C Primer Plus定义：C允许函数调用它自己，这种调用过程称为递归。

---

如果递归代码中没有终止递归的条件测试部分，一个调用自己的函数就会无限递归。

• 和while在这点很像

//recur.c--递归演示
#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
}

看到这里不懂得点就是为啥可以出现怎这么多次，不应该在n+1 = 2完了后就结束吗
我理解的输出：

Level 1:n...
LEVEL 2:n...

代码实现：

1. main()调用带参数1的up_and_down()函数–>打印Level 1
2. 由于n<4, up_and_down() (第一级)调用实参为n+1的up_and_down() (第2级)–>Level 2
3. 。。。–>Level 3
4. 。。。–>Level 4
5. 因为n=4，所以if不成立，up_and_down()函数不再调用自己。第四级调用执行打印#2–>LEVEL 4
6. 第四级调用结束，控制被传回它的主调函数，被调函数（第四级）把控制返回这个位置，第三级打印–>LEVEL 3
7. 。。。–>LEVEL 2
8. 。。。–>LEVEL 1