版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验一:用递归算法求杨辉三角 代码:#include<stdio.h>int fun(int i,int j)if(j=1|j=i)return 1;elsereturn fun(i-1,j-1)+fun(i-1,j);int main()int i,j,n;printf("input n:");scanf("%d",&n);for(i=1;i<=n;i+)for(j=1;j<=i;j+)printf("%5d",fun(i,j);printf("n");getch(); 运行结果:
2、实验二:趣味矩阵(1)编写算法:打印具有下面规律的图形15 28 6 310 9 7 4代码:#include<stdio.h>main( )int i,j,a100100,n,k;scanf("%d",&n);k=1;for(i=1;i<=n;i=i+1) for( j=1;j<=n+1-i;j=j+1) ai-1+jj=k;k=k+1;for(i=1;i<=n;i=i+1)printf("n");for( j=1;j<=i;j=j+1)printf("%5d",aij); getch()
3、;(2)螺旋阵: 代码: #include<stdio.h> main()int i,j,n,k,a100100; printf("please input n:"); scanf("%d",&n);k=1;for(i=1;i<=n/2;i+)for(j=i;j<=n-1;j+)aji=k;k+;for(j=i;j<=n-i;j+)an+1-ij=k; k+;for(j=n-i+1;j>=i+1;j-)ajn+1-i=k; k+;for(j=n-i+1;j>=i+1;j-)aij=k;k+;if(n%2=
4、1)i=(n+1)/2; aii=n*n;for(i=1;i<=n;i+)printf("n");for(j=1;j<=n;j+) printf("%5d",aij);getch();实验三:快速排序代码:#include<stdio.h>Swap(int a,int b)int t;t=a;a=b; b=t;int Partition (int a, int p, int r) int i = p+1, j = r; int x=ap;while (ai <x) i+;while(aj >x)j-;while(i > j) break;Swap(ai, aj); ap = aj;aj = x;return j;void QuickSort (int a, int p, int r)if (p<r)int q=Partition(a,p,r);QuickSort (a,p,q-1);QuickSort (a,q+1,r);int main()int b100,p=-1,n,r;int i;scanf("%d",&n);r=n;for(i=0;i<n;i+)scanf("%d",&
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 4.1 权利保障 于法有据(课件) 2024-2025学年高中政治统编版选择性必修二法律与生活
- 2024-2025学年初中物理九年级下册鲁科版(五四制)(2024)教学设计合集
- 2023-2024学年统编版语文七年级下册第17课《短文二篇-陋室铭》教学设计
- 第四单元写作 怎样选材 教学设计 统编版语文七年级下册
- 岭南版初一下册美术第3课-点与线的魅力-教学设计
- 第六单元第二课第一框《人的发现》教学设计历史与社会(人文地理)
- 第三章素养综合检测 光的折射 透镜教学设计-2024-2025学年苏科版(2024)物理八年级上册
- 民族和睦与对外交流 教学设计
- 黑龙江省勃利中学2024-2025学年高三下学期模拟卷(五)化学试题含解析
- 【核心素养目标】2023-2024学年人教版物理八年级上册5.3凸透镜成像的规律教案
- 机制砂检测报告
- 清明上河图英文介绍
- 简单的重叠问题
- 动物保护公益海报设计毕业论文终稿
- 弃土场防护及安全环保专项施工方案完整
- CBCT操作规程参考模板
- 隧道二衬拱顶模板支架计算书(共4页)
- 全国中学生英语能力竞赛NEPCS初赛初一年级组试题
- 多维阅读第13级—A Big Mistake 大错特错
- 钢筋下料单实用表格
- 于失效预防的乘用车车身验证试验规范开发策略研究
评论
0/150
提交评论