39-C语言-关于递归时return和void的区别

递归，说白了，就是两个操作，先是不断往内层去递推，之后从内层向外回归。

1. 每一次递归，进入函数，就是在栈区（可以理解一个计算机的特定区域）开辟新的空间。
2. 因此每一块空间都是独特的，互不干扰，直到运行到最内层，最内层的模块开始运行。
3. 最内层运行结束，如果需要返回值，则返回上一层调用该函数的位置，否则不进行操作，自动销毁最内层，然后开始执行挨着内层的那一层，以此类推。
4. 至于return递归和不return递归，取决于你想要干什么，例如：你只想打印就行，不需要返回值，那你要return干嘛，到对应层，打印对应的层数即可，只不过是从最内层开始打印。如果你想要算值，最后你的递归函数，需要返回数字之和或者成绩，则需要找规律，带着函数的意义，去题干中找规律，给重复的公式一列即可。
5. 不管需不需要return，你都需要知道（1）递归结束的限制条件，以及（2）不断接近限制条件所传入函数的值。否则就会导致死循环。
6. 无return 递归时，一直套娃，然后套到最后一层，开始执行最后一层没执行完的语句，执行完后，最后一层就没用了，换上一层没执行完的语句执行，期间不会继承任意一层的值。并且每一层的数据只在当前层有效。

而return 则会返回递归调用的值，从哪递归的，最后从哪返回，返回的时候带着值回来的