C数据结构二.练习题

一.求级数和

2.求最大子序列问题:设给定一个整数序列 ai.az..··,a,(可能有负数).设计一个穷举算法,求a 的最大值。例如,对于序列 A ={1,-1,1,-1,-1,1,1,1,1.1,-1,-1.1,-1,1,-1},子序列 A[5..9]=(1,1,1,1,1)具有最大值5

3.设有两个正整数 m 和n,编写一个算法 gcd(m,n),求它们的最大公约数

4.假定一维整型数组 a[n]中各元素值均在[0,200]区间内,编写一个算法,分别统计落在[0,20),[20,50),[50,80),[80,130),[130,200]各区间内的元素数。

5.设有一个n 个整数的数组 A,要求设计递归算法,从第一个元素起,正向输出数组 A中各元素的值。

6.设有一个n个整数的数组 A,要求设计递归算法,从最后一个元素起,反向输出数组A 中各元素的值。

7.编写一个函数计算n!x2的值,结果存放于数组A[arraySize]的第n个数组元素中,<n<arraySize。若设计算机中允许的整数的最大值为maxInt,则当N>数组大小或者对于某一个k(0<k<n),使得k!x2>maxInt时,应按出错处理。可有如下三种出错处理方式,

(1)用exit (1) 语句来终止执行并报告错误
(2) 用返回整数函数值 0.1 来实现算法,以区别是正常返回还是错误返回(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这三种方法各自的优缺点,并以你认为是最好的方式实现它

相关推荐
priority_key31 分钟前
排序算法:堆排序、快速排序、归并排序
java·后端·算法·排序算法·归并排序·堆排序·快速排序
不染尘.1 小时前
2025_11_7_刷题
开发语言·c++·vscode·算法
ben9518chen1 小时前
嵌入式Linux C语言程序设计九
linux·c语言
下午见。2 小时前
C语言结构体入门:定义、访问与传参全解析
c语言·笔记·学习
来荔枝一大筐2 小时前
力扣 寻找两个正序数组的中位数
算法
算法与编程之美2 小时前
理解Java finalize函数
java·开发语言·jvm·算法
学编程就要猛3 小时前
数据结构初阶:Java中的Stack和Queue
数据结构
cs麦子3 小时前
C语言--函数(function)
c语言·开发语言
极智-9963 小时前
C语言编译器?【图文详解】Visual Studio安装配置编译运行C语言?C语言编译器下载安装?
c语言·visual studio·c语言编译器·c代码运行·visual studio下载·c编程·c语言下载
地平线开发者3 小时前
LLM 训练基础概念与流程简介
算法·自动驾驶