当前位置: 首页 > news >正文

n个元素的入栈顺序有多少种出栈顺序?

问题:w1、w2、w3、w4、w5,5个元素将会按顺序入栈,求出栈顺序有多少种情况。

先写一下结论方便记忆:

1个元素:1种

2个元素:2种

3个元素:5种

4个元素:14种

5个元素:42种

简单的分析过程如下:

 

n个数据依次入栈,出栈顺序种数的递推公式如下:
F(n)=∑(F(n-1-k)*Fk);其中k从0到n-1
已知F0=1,
F1=F0*F0=1
F2=F1*F0+F0*F1=2
F3=F2*F0+F1*F1+F0*F2=5
F4=F3*F0+F2*F1+F1*F2+F0*F3=14
F5=F4*F0+F3*F1+F2*F2+F1*F3+F0*F4=42
很容易发现,正好是对称关系
 
 

 

转载于:https://www.cnblogs.com/gongxing/p/4823212.html

相关文章:

  • 迅维网
  • PL/SQL database character set(AL32UTF8) and Client character set(ZHS16GBK) are different
  • win7系统中任务计划程序的使用与查询
  • 报表性能优化方案之数据集缓存与共享
  • 站在OC的基础上快速理解Swift的类与结构体
  • Shell脚本编程小结
  • 解决因特网和xshell考虑到问题
  • Android之Handler的postDelayed()使用方法
  • iOS UI进阶-2.0 CALayer
  • 机器学习---学习首页
  • Javascript和OCX的结合历程
  • 解析微信开发之搜索歌曲
  • rhel 6.5 x86_64 配置centos yum源
  • C/C++连接MySql数据库
  • 【转】【Linux】 临界区,互斥量,信号量,事件的区别
  • - C#编程大幅提高OUTLOOK的邮件搜索能力!
  • css的样式优先级
  • Django 博客开发教程 16 - 统计文章阅读量
  • egg(89)--egg之redis的发布和订阅
  • JS题目及答案整理
  • js正则,这点儿就够用了
  • Less 日常用法
  • Mocha测试初探
  • PHP 使用 Swoole - TaskWorker 实现异步操作 Mysql
  • Python打包系统简单入门
  • Vue.js源码(2):初探List Rendering
  • vue-router的history模式发布配置
  • 阿里中间件开源组件:Sentinel 0.2.0正式发布
  • 百度地图API标注+时间轴组件
  • 工作中总结前端开发流程--vue项目
  • 近期前端发展计划
  • 看完九篇字体系列的文章,你还觉得我是在说字体?
  • 用简单代码看卷积组块发展
  • !!【OpenCV学习】计算两幅图像的重叠区域
  • ![CDATA[ ]] 是什么东东
  • (C#)if (this == null)?你在逗我,this 怎么可能为 null!用 IL 编译和反编译看穿一切
  • (vue)页面文件上传获取:action地址
  • (ZT) 理解系统底层的概念是多么重要(by趋势科技邹飞)
  • (二十四)Flask之flask-session组件
  • (附源码)spring boot网络空间安全实验教学示范中心网站 毕业设计 111454
  • (附源码)springboot 基于HTML5的个人网页的网站设计与实现 毕业设计 031623
  • (附源码)计算机毕业设计SSM教师教学质量评价系统
  • (原創) X61用戶,小心你的上蓋!! (NB) (ThinkPad) (X61)
  • (原創) 博客園正式支援VHDL語法著色功能 (SOC) (VHDL)
  • (原創) 如何使用ISO C++讀寫BMP圖檔? (C/C++) (Image Processing)
  • .java 指数平滑_转载:二次指数平滑法求预测值的Java代码
  • .NET CF命令行调试器MDbg入门(二) 设备模拟器
  • .NET Core中Emit的使用
  • .NET Reactor简单使用教程
  • .NET/C# 的字符串暂存池
  • .Net6使用WebSocket与前端进行通信
  • .NET项目中存在多个web.config文件时的加载顺序
  • .Net中ListT 泛型转成DataTable、DataSet
  • .net专家(张羿专栏)
  • @reference注解_Dubbo配置参考手册之dubbo:reference