- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 n个数顺序入栈后的出栈顺序
解法①：递推法 有n个位置，现在任意选定一个数，比如1，那么1可以在1-->n的任意一个位置上。假设1在第k的位置上，显然在1的前面有k-1个数，并且这些数的数值为2-->k,在1后面有n-k个数。用f（k）表示k个数顺序入栈后的出栈顺序，则f（n）就是我们要求的最终答案。而f(n)这个事件又可以分解成1在1-->n这n个位置上出现的n种情况，于是根据加法/乘法原理，易得f（n）is Cat
2014-04-05 17:37:14
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人