基本的递归例子C语言

        递归是一种行之有效的代码循环的方法，下面是一个基本的递归（Recursion）算法例子（《C Primer Plus 》version 6th, charpter 9 Listing 9.6）

        涉及了四层递归，打印出了这里的整形数1-4的地址。

/* recur.c -- recursion illustration */
#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 0x0012ff48
Level 2: n location 0x0012ff3c
Level 3: n location 0x0012ff30
Level 4: n location 0x0012ff24
LEVEL 4: n location 0x0012ff24
LEVEL 3: n location 0x0012ff30
LEVEL 2: n location 0x0012ff3c
LEVEL 1: n location 0x0012ff48