挪威的森林

原创 关于出栈可能顺序种类的讨论

关于出栈可能顺序种类的讨论(参考了大佬的算法嘻嘻),输入一个数n，输出n个数出栈的可能顺序种类：这个问题可以用递归公式。首先我们考虑n=4时，a,b,c,d： //f(4)a第一个出栈，只能是a先进去然后立即出来，剩下b,c,d即f(1)f(3)种。a第二个出栈，只能是b先出，然后a出，剩下c,d即f(2)种。a第三个出栈，b,c比a先出，有f(2)种。a第四个出栈，b,c,d...