递归Part1.

刷了一百道题了，是时候记录一点自己的思考了

输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。

递归函数实现过程如下：

void inverse(int n)

{

    if(n >1)

   {

        (1) 读入一个整数，存入num;

        (2)  将后面的n-1个数逆序输出: inverse(n-1);  

        (3)  输出num；

   }

 if( n == 1)  直接输出num；   

}

输入

输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。

输出

输出n个整数，顺序与输入顺序相反，每个整数后有一个空格。

样例输入
5

11 22 33 44 55

样例输出

55 44 33 22 11

代码如下

#include<stdio.h>
void inverse(int n)
{
	int num;
	if (n > 1)
	{
		scanf("%d", &num);
		inverse(n - 1);//check point here
		printf("%d ", num);
	}
	if (n == 1)
	{
		scanf("%d", &num);
		printf("%d ", num);
	}
}
int main(void)
{
	int n;
	scanf("%d", &n);
	inverse(n);
}

最初的时候不明白反复调用inverse函数来反复为变量num获取值是什么意思，直到我翻翻书对递归入门了之后才知道，递归函数里定义的局部变量会随着调用自身而重新定义。上图中的inverse函数中定义了一个变量num，每次inverse函数被调用的时候，对于变量num，都会开辟一块新内存来存放num的数据。

此外，递归函数有两个要素：递归边界和递归规则，递归边界是必须的，不然会栈溢出的。栈就是保存局部变量的内存区，这个内存区专门为函数调用以及局部变量使用。每次递归的变量的作用域仅限当次递归所拥有。