- 分析如何缩小问题规模。（递归体）
将链表分成两部分，头节点和剩余节点，再将剩余节点分解成剩余节点的头节点和剩余节点······
- 分析结束条件
使问题无法再继续分解时的条件
顺序输出链表
void printList(node* head) {
if (!head)//结束条件--不是头节点（遍历到最后一个）就结束
return;
cout << head->data << " ";
printList(head->next);//递归体
}
逆序输出链表
void printListByReverseOrder(node* head) {
if (!head)
return;
printListByReverseOrder(head->next);
cout << head->data << " ";
}
总结
切勿陷入递归程序内部去思考！只考虑递和归的转折点即可
递是问题规模缩小的过程，归是解决问题的过程
递归实际是函数的嵌套，可以分为两个部分，先进行“递”，递是向下传递的意思，表示将问题规模逐渐缩小的过程。肯定存在一个结束条件,这个结束条件是递的终点，归的起点。当这个结束条件语句为真时，最内层嵌套函数执行结束返回结果，使得其上一层的嵌套函数也可以执行完所有语句，直至最上层函数执行完，表示整个递归函数也执行完成。
问题规模逐渐缩小
递归思想：先将大问题进行分解成规模更小的问题
结束条件的重要性
如果没有递归函数的结束条件，函数的局部变量所占用的内存空间持续增长并不会被释放，导致局部变量所占用的栈内存可用空间越来越少，当递归调用深度达到一定量级，就可能会使得栈内存空间不足，导致内存分配失败。
函数内，递归体前的顺序执行，递归体后的倒序执行
