递归思想及应用续(二十九) - 行业资讯 - 肥雀云

,,,,,,,,今天我们继续来学习递归,下来我们先来回顾下函数的调用过程:在程序运行后有一个特殊的内存区供函数调用使用。那么这个内存区有什么用呢?

,,,,,,,,那么程序中的栈区,就是一段特殊的专用内存区。如下图所示

,,,,,,,,下来我们来看一个示例:逆序打印单链表中的偶数结点。如下所示

,,,,,,,,下来我们来看看具体源码是怎么实现的,如下

# include & lt; iostream> # include & lt; cstring> 　　# include “DTString.h" 　　# include “LinkList.h" 　　　　using namespace 性传播疾病; 　　using namespace DTLib; 　　　　struct 节点　　{ 　　,,,int 价值; 　　,,,节点*,下一个; 　　}；　　　　节点*,create_list (int v, int 兰) 　　{ 　　,,,节点*,ret =,空; 　　,,,节点*,slider =,空; 　　　　,,,(int i=0, i递归思想及应用续(二十九)