2020-11-21

掌握递归的原理（轻松理解递归）

定义；递归简单的定义就是自己调用自己的过程叫递归。
递归的难点在于递归的结束，要是操作不当就会出现的是无限的持续下去。
程序；（程序代码源自Cprimer plus）
#include <stdio.h>
void up_and_down(int n);
void up_and_down(int n)
{
printf(“level %d:n location %p\n”, n, &n);
if (n < 4)
up_and_down(n + 1);
printf(“lEVEl %d:n location %p\n”, n, &n);
}
int main(void)
{
up_and_down(1);
return 0;
}
运行的结果；

原理图；

在这里插入图片描述![在这里插入图片描述]https://img-blog.csdnimg.cn/20201121181207896.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3VuZGVyX2NvbnRyb2w=,size_16,color_FFFFFF,t_70#pic_center)
递归的原理是表示的是，在下一级调用完成之后就会将控制权力交还给上一级，交还的位置就是之前调用下一级的内容（如果大家了解计算机的中断的话，就和中断有点类似，在计算机收到中断信息的时候会处理中断的任务，在完成中断的任务之后会返回到之前的位置也就是断点的地址（一般这个地址是会被保存起来））。

特此声明；本文是原创，里边的程序利用的是Cprimer plus中的代码！
如果在大家阅读的过程中，有不同的想法可以进行交流，希望可以帮助到大家。