数组求fibnocci用c语言,c语言作业.docx

c语言作业.docx

C语言_实验五、数组程序设计 13275016 刘勇一、实验目的1. 掌握一维数组的定义及初始化。2. 掌握一维数组元素的引用及其应用。二、实验设备Pc机、vc6.0二、实验内容1目的应用所学知识解决实际问题。 题目内容 标准偏差的计算。在统计学中，标准偏差用来计算数据与其平均数的偏差。计算n项的标准偏差公式如下，其中且， 编写程序，计算一组数据65、9、27、78、12、20、33、49的标准偏差。include stdio.h include math.h define SIZE 8 void main int i,shujuSIZE,sum0; double ave,sum10,fc,s; fori0;iSIZE;i printfn请输入第d个数据n,i; scanfd,shujui; fori0;iSIZE;i sumsumshujui; avesum/SIZE; sum0; fori0;iSIZE;i sum1sum1shujui-ave*shujui-ave; fcsum1/SIZE; ssqrtfc; fori0;iSIZE;i printfd ,shujui; printfnavelf slfn,ave,s; 2目的利用标准库提供的随机数功能。 题目内容编写程序，生成10个随机数。输入 无输出 10个随机数include stdio.h include stdlib.h void main int i,shu10; srand11; fori0;i10;i shuirand; printfdt,shui; printfn;3目的统计问题。 题目内容某班20个学生C语言课程成绩已知，编写程序，统计不及格人数。输入 学生成绩输出 不及格人数include stdio.h void main int i,score20; int numbers0; fori0;i20;i printf请输入d号学生成绩n,i1; scanfd,scorei; fori0;i20;i ifscorei60 numbers; printf不及格人数为dn,numbers; 在上述结果的基础上，再要求打出统计结果的直方图。在上述结果的基础上，再要求打出统计结果的直方图。include stdio.h void main int i,j,tp401,2,6,4,8,5,9,7,8,10,1,6,8,6,7,10,3,8,2,7,6,5,7,6,8,6,7,5,6,6,5,6,7,5,6,4,8,6,8,10; int ps10; fori0;i10;i psi0; fori0;i40;i switchtpi case 1 ps0ps01;break; case 2 ps1ps11;break; case 3 ps2ps21;break; case 4 ps3ps31;break; case 5 ps4ps41;break; case 6 ps5ps51;break; case 7 ps6ps61;break; case 8 ps7ps71;break; case 9 ps8ps81;break; case 10 ps9ps91; fori0;i10;i printfdtdt,i1,psi; forj1;jpsi;j printf*; printfn; printfn; 5目的顺序查找算法。 题目内容编写程序，在整数数组中设置10个值(例如学生年龄)，然后从键盘输入一个要查找的年龄，用顺序查找算法进行查找，并输出查找结果。输入 一个要查找的年龄输出 查找结果include stdio.h void main int i,age1017,18,19,18,20,22,17,18,18,19; int sage,flag0; printf请输入要查找的年龄; scanfd,sage; fori0;i10;i ifsageagei flag1; break; if1flag printf找到年龄dn,sage; else printf未找到年龄dn,sage; 6目的选择排序算法。 题目内容编写程序，在整数数组中设置10个值(例如学生年龄)，用选择排序算法排序，并输出排序结果。输入 10个整数数值输出 排序结果includestdio.hvoid bubbleint a;int mainvoid int a10; int i; printfEnter 10 numbern; fori0;i10;i scanfd,ai; bubblea; fori0;i10;i printfd,ai; return 0;void bubbleint a int i,j,t; fori1;i10;i forj1;j10;j ifajaj1 taj;ajaj1;aj1t; 7目的冒泡排序算法。 题目内容 编写程序，在整数数组中设置10个值(例如学生年龄)，用冒泡排序算法排序，并输出排序结果。输入 10个整数数值输出 排序结果includestdio.hvoid bubbleint a;int mainvoid int a10; int i; printfEnter 10 numbern; fori0;i10;i scanfd,ai; bubblea; fori0;i10;i printfd,ai; return 0;void bubbleint a int i,j,t; fori1;i10;i forj1;j10;j ifajaj1 taj;ajaj1;aj1t; 8目的二分查找算法。 题目内容编写程序，在整数数组中设置已经排好序的10个值(例如学生年龄)，然后从键盘输入一个要查找的年龄，用二分算法进行查找，并输出查找结果。include stdio.hinclude stdlib.hint mainvoid int a101,2,3,4,5,6,7,8,9,10; int low,high,mid,n10,x; printfEnter x; scanfd,x; low0;highn-1; whilelowhigh midlowhigh/2; ifxamid break; else ifxamid highmid-1; else lowmid1; iflowhigh printfIndex is dn,mid; else printfNot Foundn; return 0;9目的从一组数据中删除一个指定的数据。 题目内容编写程序，在整数数组中设置10个值(例如学生年龄)，然后从键盘输入一个要删除的年龄，如果数组中有该年龄则删除，如果没有该年龄，不做删除处理，并输出最终结果。输入 一个要删除的年龄输出 最终结果include stdio.hint mainint i0;int j0;int x0;int a1010,12,13,15,17,18,19,20,22,24;int b9;printf请输入要删除的年龄;scanfd,x;fori0;i10;iifaixforj0;ji;jbjaj;forji;j9;jbjaj1;forj0;j9;jprintfd ,bj;printfn;return 0;printf该数据不存在n;return 0;10目的在一组已经排好序的数据序列中，插入一个数据，使插入后的数列依然有序。 题目内容编写程序，在整数数组中设置10个值(例如学生年龄)，然后从键盘输入一个要插入的年龄，插入该年龄，使插入后的数组仍然有序，并输出插入结果。输入 一个要插入的年龄输出 插入结果include stdio.hint mainint i0;int j0;int x0;int a1010,12,13,15,17,18,19,20,22,24;int b11;printf请输入要插入的年龄;scanfd,x;fori0;i10;iifaixai1xforj0;ji;jbjaj;bjx;forji2;j11;jbjaj-1;fori0;i10;iprintfd ,bi;printfn;return 0;return 0;11目的掌握数组数据结构采用递推法的处理方法。题目内容编写一个程序，其功能为产生fibnocci数列的前20项存储在一个数组中，然后输出，每行输出5个。说明fibnocci数列的前两项均为，以后各项等于其前两项之和。输入 无输出 fibnocci数列的前20项include stdio.hinclude stdlib.hint mainvoidint i;int fib201,1;fori2;i20;ifibifibi-1fibi-2;fori0;i20;iprintf6d,fibi;ifi150printfn;systempause;return 0;实验总结感觉数组的应用还不够熟练，程序编写得很慢，但是我会多练习，写得多才能熟练。