![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
听风不念你
可以不掉头发吗?
展开
-
递归的简单运用——求数组元素的最大值、和、平均值
用递归思想求数组元素的最大值、和、平均值1、题目已知A[n]为整数数组,试写出实现下列运算的递归算法:(1) 求数组A中的最大整数。(2) 求n个整数的和。(3) 求n个整数的平均值。2、代码#include <iostream>using namespace std;class Array{ //数组类声明private: int *Elements; int Size; //数组尺寸public: Array(int MaxSize原创 2021-01-27 10:05:17 · 2982 阅读 · 0 评论 -
线性表基本功能的实现ADT
线性表基本功能的实现ADT基本功能包括:(1)建立线性表; 输入有两行,第一行是一个整数n,线性表的长度; 第二行是n和数据元素 (2)插入: 输入两个整数,即元素插入的位置和元素值(3)删除: 输入一个整数,即要删除的元素(4)搜索: 输入一个整数,即搜索元素的值(5)输出: 输出线性表的各个元素,空格分开。(6)集合的并运算: 输入创建第二个集合(线性表),完成并运算(7)集合的交运算: 输入创建第二个集合(线性表),原创 2020-12-14 20:44:08 · 1103 阅读 · 0 评论 -
二叉树与表达式(中序表达式求值)
C++利用二叉树求表达式的值1.内容及要求将通过二叉链表实现的表达式二叉树进行输出,同时计算出结果。要求:1)二叉树建立时,使用先序建立;2)四个运算符包括:+, -, *, /;3 ) 在输出时,遇到优先级问题时,相应的括号也要输出。提示:1)递归执行下列步骤即可求值:先分别求出左子树和右子树表示的子表达式的值,最后根据根结点的运算符的要求,计算出表达式的最后结果。2)二叉树的中序遍历序列与原算术表达式基本相同,但是需要将中序序列加上括号,即当根结点运算符优先级高于左子树(或右子树)根结原创 2020-11-05 23:46:28 · 5110 阅读 · 0 评论