C语言程序结构设计
文章平均质量分 83
老$¥
这个作者很懒,什么都没留下…
展开
-
递归03-PTA-习题10-6 递归求Fabonacci数列 (10分)
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。函数接口定义:int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。裁判测试程序样例:#include <stdio.h>int f( int n );int main(){int n;scanf("%d", &n);printf("%d\n原创 2020-07-17 22:43:02 · 697 阅读 · 0 评论 -
递归02-PTA-习题2.7 弹球距离 (15分)详解
设有一个球从高度为h米的地方落下,碰到地面后又弹到高度为原来p倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为h的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。函数接口定义:double dist( double h, double p );其中h是球的初始高度,p是球弹起高度与弹起前落下高度的比值;函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意:当弹起的高度小于裁判程序定义的常数TOL时,弹起的距离不计算在内。裁判测试程序样例:#in原创 2020-07-17 22:33:02 · 2649 阅读 · 1 评论 -
递归01-PTA-习题2.6 递归求简单交错幂级数的部分和 (15分)
本题要求实现一个函数,计算下列简单交错幂级数的部分和:f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义:double fn( double x, int n );其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例:#include <stdio.h>double fn( double x, int n );int main(){double x;原创 2020-07-17 22:22:16 · 452 阅读 · 0 评论 -
链表05-PTA-一元多项式加法与乘法详解-第二周作业
习题3.6 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15原创 2020-07-19 16:21:17 · 307 阅读 · 0 评论 -
链表03-PTA-习题2.5 两个有序链表序列的合并 (15分)详解-第二周作业
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型 */L1和L2是给定的带头结点的单原创 2020-08-27 17:20:23 · 737 阅读 · 0 评论 -
链表02 -PTA-习题2.4 递增的整数序列链表的插入-详解
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型 */L原创 2020-08-27 17:20:43 · 677 阅读 · 0 评论 -
链表01-基础知识
链表是一种非常重要的动态存储分布的数据结构,由若干个同一类型的结点依次串接而成,每一个结点里存着下一个结点的地址(指针)分为单向链表,双向链表,循环链表等等优缺点:链表克服了数组需要事先知道数据大小的缺点和稀疏矩阵的缺点,可以充分利用计算机内存空间,实现灵活的内存动态管理。但也不能跟数组一样随机存取了,并且由于链表增加了结点的指针域,空间开销较大。链表中每个结点由数据部分和下一个结点地址部分组成,即每个结点都包含指向下一个结点的指针。通常用结构的嵌套来定义单向链表的数据类型```cpp .原创 2020-07-16 16:35:34 · 228 阅读 · 0 评论 -
《C语言程序设计浙大》读书笔记
求阶乘的时候 可以专门设置一个函数fact(n)固定用const, 比如 const int maxn = 35;考虑测试点时考虑全面,处理sample外,还有最大最小值,0,奇数偶数,有效范围两端的数据之类的。字符型常量 char a = ‘a’, '9’之类的ch = getchar() 可以从键盘输入一个字符putchar(ch) 输出存放在变量ch中的字符,只能输出一个字符goto语句: goto out;…out:(跳到out所在位置)绝对值: fabs(double n) .原创 2020-08-05 14:12:52 · 765 阅读 · 0 评论