第3章 栈和队列

3.3 栈和队列的应用

综合应用题 第3题

#include <stdio.h>
#include <stdlib.h>                        //malloc所在头文件
#include <iostream>
#define MaxSize 100
using namespace std;
typedef char ElemType;
double p(int n,double x)
{struct stack{//声明栈                     int no;double val;                    }St[MaxSize]; int top=-1;double f1=1,f2=2*x;for(int i=n;i>=2;i--){top++;St[top].no=i;}while(top>=0){St[top].val=2*x*f2-2*(St[top].no-1)*f1;f1=f2;f2=St[top].val;top--;}return f2;
}
int main() {int n,x;cout<<"请输入n,x:"<<endl;cin>>n>>x;if(n==1)cout<<0; elsecout<<p(n,x);return 0;
}

2021-08-18王道 数据结构 p90 第3题相关推荐

  1. 2021-08-18王道 数据结构 p90 第4题

    第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第4题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...

  2. 2021-08-18王道 数据结构 p90 第2题

    第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第2题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...

  3. 2021-08-18王道 数据结构 p90 第1题

    第3章 栈和队列 3.3 栈和队列的应用 综合应用题 第1题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...

  4. 2021年秋季《数据结构》_EOJ 1019.题库整理(已解决)

    题目 解法 第一种方法(Time limit exceeded) 开一个大数组a,a[i]表示难度为i的题目个数,查询操作时从后往前找最高难度.在这里为了避免每次从MAXN往回找,用了全局变量maxl ...

  5. 2021版王道数据结构课后代码题全部实现

    历时2个多月,把21版王道数据结构的课后代码题全部实现了一遍,一共96道题 文件目录结构: 编程环境:Visual Studio 2019 编程语言:C/C++ 其中,每道题都是一个独立的cpp文件, ...

  6. 王道数据结构2021年课件PPT分享

    链接:https://pan.baidu.com/s/1tNzmRvS9PMBGsAqyOlB_EA  提取码:a123 王道数据结构2021年课件PPT分享 动动小手赞一赞

  7. Doris Weekly FAQ】2021.07.19~2021.08.01

    观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...

  8. 2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】

    蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯 专栏 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结 ...

  9. 23王道数据结构代码题全解(二)

    计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里 代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...

最新文章

  1. Java项目:星际争霸游戏(java+swing+awt界面编程+IO输入输出流+socket+udp网络通信)
  2. [转载]64位linux安装WPS
  3. 【整理】SYSCOMMAND的wParam值的宏定义
  4. 10 个深恶痛绝的 Java 异常。。 1
  5. python strip() 函数探究
  6. 洛谷1527(bzoj2738)矩阵乘法——二维树状数组+整体二分
  7. 【剑仙教程】易语言的结构体。自定义数据类型。
  8. Pytorch install
  9. 网页性能优化(初窥)
  10. VUE 项目中引入 json 配置
  11. 作者:林霄(1988-),男,上海交通大学博士生,主要研究方向为大数据网络和网络优化。...
  12. Stateflow中的事件执行顺序
  13. 高性能分页REST API查询生成器
  14. RHEL7/CentOS7 Network Service开机无法启动的解决方法
  15. Python+OpenCV:ORB: An efficient alternative to SIFT or SURF
  16. python之slice,range
  17. Excel VBA编程
  18. 无标度网络的生成模型
  19. 学习Linux的第七十一天
  20. 如何使用tcpdump来捕获TCP SYN,ACK和FIN包

热门文章

  1. 循迹小车计数显示模块设计
  2. 信用社pb通用记账_单折活期中pb通用记账-
  3. 简单快速处理网络请求超时的方法
  4. 计算机未来的形态,未来的电脑会是什么样“奇特”的形态呢?
  5. 关于程序员未来的思考
  6. 罗振宇2018年“时间的朋友”跨年演讲知识精华汇总
  7. 微信小程序| 做一款多人实时线上的五指棋联机游戏
  8. 单片机c语言99秒倒计时,51单片机99秒倒计时C语言源程序
  9. 2013年8月最新浏览器市场份额
  10. uniapp中开发APP时渲染后台返回的二维码并保存到系统相册