C:浅谈递归

根据《C Primer Plus》总结整理

什么是递归？

C允许函数调用自己，这种调用过程叫做递归。可以使用循环的地方通常都可以使用递归只不过有时使用循环更好，有时使用递归更好。

演示递归

//  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
	
}

输出如下

Level 1: n location 000000000062FE00
Level 2: n location 000000000062FDD0
Level 3: n location 000000000062FDA0
Level 4: n location 000000000062FD70
LEVEL 4: n location 000000000062FD70
LEVEL 3: n location 000000000062FDA0
LEVEL 2: n location 000000000062FDD0
LEVEL 1: n location 000000000062FE00

--------------------------------
Process exited after 0.009927 seconds with return value 0
请按任意键继续. . .

分析一下

首先， 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 ．依次类推.

主要的点在于：当你up_and_down(1)调用up_and_down(2)时,up_and_down(2)没结束就得调用up_and_down(3)，也就是说，你#2语句还没输出呢。（函数没走完呢）

当n=4的时候，跳出if开始输出#2语句，输出完#2，up_and_down(4)函数算结束了，然后该走up_and_down(3)了，然后输出第二次#2。以此类推，直到输出最后一次#2。