- 博客(6)
- 收藏
- 关注
RSS订阅原创 递归的简单运用——求数组元素的最大值、和、平均值
用递归思想求数组元素的最大值、和、平均值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
2986
原创 求一元二次方程的根
c语言实现求一元二次方程的根从键盘上任意输入 a,b,c 的值，编程计算并输出一元二次方程 ax2+bx+c=0 的根当 a=0 时，输出“Not quadratic equation with one unknown!”； 当 a≠0 时，分 b2-4ac>0 ，b2-4ac=0 ，b2-4ac<0 三种情况计算并输出方程的根。当 b2-4ac<0 时，输出“No real roots”，若有两根，按从小到大顺序输出,结果保留3位小数，若只有一个根，则输出一个即可。注意：浮点数不能
2021-01-17 12:48:55
2784
原创 求两个整型数组的非共有元素
输出两个整型数组的非共有元素【题目描述】给定两个整型数组，要求找出不是两者共有的元素。【输入】有两行。第1行先给出正整数n（n≤20），随后是n个整数，其间以空格分隔。第2行先给出正整数m（m≤20），随后是m个整数，其间以空格分隔。【输出】仅一行。按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔。题目保证至少存在一个这样的数字，同一数字不重复输出。【样例输入】10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1【样例输
2021-01-08 22:16:53
2765
4
原创 线性表基本功能的实现ADT
线性表基本功能的实现ADT基本功能包括：（1）建立线性表； 输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素 （2）插入： 输入两个整数，即元素插入的位置和元素值（3）删除： 输入一个整数，即要删除的元素（4）搜索： 输入一个整数，即搜索元素的值（5）输出： 输出线性表的各个元素，空格分开。（6）集合的并运算： 输入创建第二个集合（线性表），完成并运算（7）集合的交运算： 输入创建第二个集合（线性表），
2020-12-14 20:44:08
1106
原创 二叉树与表达式（中序表达式求值）
C++利用二叉树求表达式的值1.内容及要求将通过二叉链表实现的表达式二叉树进行输出，同时计算出结果。要求：1）二叉树建立时，使用先序建立；2）四个运算符包括：+, -, *, /;3 ) 在输出时，遇到优先级问题时，相应的括号也要输出。提示：1）递归执行下列步骤即可求值：先分别求出左子树和右子树表示的子表达式的值，最后根据根结点的运算符的要求，计算出表达式的最后结果。2）二叉树的中序遍历序列与原算术表达式基本相同，但是需要将中序序列加上括号，即当根结点运算符优先级高于左子树（或右子树）根结
2020-11-05 23:46:28
5113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人