C数据结构二.练习题

一.求级数和

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

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

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

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

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

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

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

相关推荐
8Qi85 小时前
回文子串(Palindromic Substrings)—— 题解
算法·leetcode·职场和发展·动态规划
xskukuku5 小时前
使用VSCode配置C语言运行环境
c语言·ide·vscode
小宋加油啊9 小时前
机械臂抓取物体 PVN3D算法调研学习
学习·算法·3d
lqqjuly9 小时前
前沿算法深度解析(一)
算法
小欣加油10 小时前
leetcode1926 迷宫中离入口最近的出口
数据结构·c++·算法·leetcode·职场和发展
happymaker062612 小时前
LeetCodeHot100——42.接雨水
算法
阿正的梦工坊13 小时前
【Rust】07-错误处理:Option、Result 与 ? 运算符
开发语言·算法·rust
烬羽13 小时前
从零理解树与二叉树:用 JS 带你手撕遍历和递归
javascript·数据结构
YHL13 小时前
🚀从零理解树与二叉树 —— 概念、实现与遍历
前端·javascript·数据结构