![3.2.3递归函数程序设计 - 递归函数程序设计3.2_第1页](http://file4.renrendoc.com/view12/M04/10/1D/wKhkGWZK4CiAGQZ_AAGdoI0EP0A059.jpg)
![3.2.3递归函数程序设计 - 递归函数程序设计3.2_第2页](http://file4.renrendoc.com/view12/M04/10/1D/wKhkGWZK4CiAGQZ_AAGdoI0EP0A0592.jpg)
![3.2.3递归函数程序设计 - 递归函数程序设计3.2_第3页](http://file4.renrendoc.com/view12/M04/10/1D/wKhkGWZK4CiAGQZ_AAGdoI0EP0A0593.jpg)
![3.2.3递归函数程序设计 - 递归函数程序设计3.2_第4页](http://file4.renrendoc.com/view12/M04/10/1D/wKhkGWZK4CiAGQZ_AAGdoI0EP0A0594.jpg)
![3.2.3递归函数程序设计 - 递归函数程序设计3.2_第5页](http://file4.renrendoc.com/view12/M04/10/1D/wKhkGWZK4CiAGQZ_AAGdoI0EP0A0595.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
4.10Recursionrecursion:functioncallitselfeitherdirectlyor indirectlyexample1:#include<stdio.h>/*printd:printnindecimal*/voidprintd(intn){if(n<0){putchar(‘-’);n=-n;}if(n/10)printd(n/10);
putchar(n510+’0’);}printd(123)---------putchar(3+’0’);printf(12)-----------putchar(2+’0’);printf(1)------------putchar(1+’0’);result:1234.10Recursionexample2:/*qsort:sortv[left]..v[right]intoincreaseingorder*/voidqsort(intv[],intleft,intright){intI,last;voidswap(intv[],inti,intj);if(left>=right)return;/*donothing*/swap(v,left,(left+right)/2);/*moveparititionelemtov[0]*/last=left;for(i=left+1;i<=right;i++)/*partition*/if(v[i]<v[left])swap(v,++last,i);swap(v,left,last);qsort(v,left,last-1);qsort(v,last+1,right);}/*swap:interchangev[i]andv[j]*/voidswap(intv[],inti,intj){inttemp;temp=v[i];v[i]=v[j];v[j]=temp;}4.11TheCPreprocessor4.11.1FileInclusion#include<filename>searchfilenameinthecomplier’s“include”directory#include“filename”searchfilenameincurrentdirectory,theninthecomplier’s“include”directory4.11TheCPreprocessor4.11.2MacroSubstitutionform:#definenamereplacement_textmacrowithoutarguments:
#definePI3.14159 macrowitharguments:
#definemax(A,B)((A)>(B)?(A):(B)) max(2+5,6)<==>((2+5)>(6)?(2+5):(6)
notice:#definesquare(x)x*x square(i+j)<==>i+j*i+juse“#define”toundefineamacro #undefinegetchar/*definein<stdio.h>*/intgetchar(void){…}
4.11TheCPreprocessor#:parameterstring
#definedprint(expr)printf(#expr“=%g\n”,expr) dprint(x/y):<==>printf(“x/y”“=%g\n”,x/y); ##:concatenatetheactualargument: #definepaste(front,back)front##back paste(name,1)===>name14.11TheCPreprocessor4.11.3ConditionalInclusionform:(1)#ifconstant block1 #elifconstant block2 #else blockN#endifexample:#ifSYSTEM==SYSU#defineHDR“sysv.h”#elifSYSTEM==BSD#defineHDR“bsd.h”#elifSYSTEM==MSDOS#defineHDR“msdos.h”#else#defineHDR“default.h”#endif#includeHDR#ifdefHDR…(block1)#else…(block2)#endif(2)#ifdefname block
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 如何有效记录工作进度计划
- 仓库货物拆零与分拣管理策略计划
- 2025年路面清洁装备合作协议书
- 如何制定品牌宣传计划
- 2025年优良动植物新品种项目合作计划书
- 班主任与学科教师协作计划
- 2025年钴粉系列合作协议书
- 2025年中国页岩气行业市场现状及投资态势分析报告(智研咨询)
- 2025年气体掺混设备合作协议书
- 2025年动叶可调轴流电站用风机项目发展计划
- 2025年潞安化工集团招聘笔试参考题库含答案解析
- 供应链管理(第2版)课件:常用的供应链管理方法
- 腰椎手术的疑难讨论
- 幼儿园一日生活安全课件
- 2025届高考数学专项复习:阿基米德三角形【六大题型】含答案
- 高中语文2021学年专题复习-外国文学训练题【含详解】
- 高中语文(统编版)选必中册-第二单元教材分析解读课件
- 乡镇教育管理中心2025年教育教学工作计划
- 2024年中考模拟试卷语文(考试版A4)
- 多旋翼无人飞行器嵌入式飞控开发实战-基于STM32系列微控制器的代码实现
- 国家开放大学护理社会实践报告
评论
0/150
提交评论