题目 有一个单端封闭的管子，将N(1<=N<=18)个不同的小球按顺序放入管子的一端。在将小球放入管子的过程中也可以将管子最顶上的一个或者多个小球倒出来。请问：倒出来的方法总数有多少种？ 输入输出格式 输入格式 输入文件只含一个整数n（1≤n≤18） 输出格式 输出文件只有一行，即可能输出序列的总数目。 输入输出样例 输入样例 3 输出样例 5 解析 假设i个元素一共有h

目录 核心： 问题转化： 状态转化：（你得先读懂题，理解我们要干什么） 对应不同情况下的状态转化：（比如栈空就不能出栈，，） AC代码： 题目： P1044 [NOIP2003 普及组] 栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 核心： 这道题我当时根本不会做，甚至看半天题解看不懂，所以写一下懂后的理解 这道题递归的话一定要明确“状态”（原来