递归函数执行的理解

? 知乎上有大神曾经说递归有时候更像去查字典，我们一开始想要知道这句话什么意思，里面有词语不认识，查字典，字典的解释又有新的我们不认识的词语，然后一直查找，直到我们弄懂了，我们开始回去理解上一层词语的意思，不断往上，直到最后我们理解了最初的那句话的意思。

查字典：调用栈中的递归函数的一个个返回结果
回去理解：利用一个个返回结果进行后续函数执行（理解）！
以下代码理解栈：

// An highlighted block
/*!
 * \file main.cpp
 * \date 2018/12/26 20:42
 *
 * \author wangjinju
 * Contact: user@company.com
 *
 * \brief  仅用递归函数和栈操作逆序一个栈
 *
 * TODO: long description
 *
 * \note
*/
#include <stack>
#include <vector>
#include <iostream>
using namespace std; 
//将栈stack的栈底元素返回并移除
template <typename T>
T getAndRemoveLastEle(stack<T>& s)
{
	T result = s.top();
	s.pop();
	if (s.empty())
		return result;
	else
	{
		T last = getAndRemoveLastEle(s);
		s.push(result);
		return last;
	}
} 
//逆序一个栈
template <typename T>
void reverse(stack<T>& s)
{
	if (s.empty())
		return;
	else
	{
		auto last = getAndRemoveLastEle(s);
		reverse(s);
		s.push(last);
	}
}
 
int main()
{
	vector<int> v = { 0,1,2,3 };
	stack<int> s;
	for (auto item : v)
		s.push(item);
 
	reverse(s);
 
	for (; !s.empty();)
	{
		cout << s.top() << endl;
		s.pop();
	}
 
	cin.get();
	return 0;
}