程序设计基础w06chap06[数据组织一]递推思想数组定义字符数组part1课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《程序设计基础w06chap06[数据组织一]递推思想数组定义字符数组part1课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据组织一 程序设计 基础 w06chap06 数据 组织 思想 数组 定义 字符 part1 课件
- 资源描述:
-
1、2014.10.27III-32001234 递推是计算机数值计算中的一个重要算递推是计算机数值计算中的一个重要算法,可以将复杂的运算化为若干重复的简单法,可以将复杂的运算化为若干重复的简单运算,运算,以便以便充分发挥计算机长于重复处理的充分发挥计算机长于重复处理的特点特点。通常,使用循环结构来实现重复处理。通常,使用循环结构来实现重复处理。解决此类问题的关键是:分析简单情况,归解决此类问题的关键是:分析简单情况,归纳总结出前后项的关系(通项公式)。纳总结出前后项的关系(通项公式)。递递 推推56#include using namespace std;int main()int N;cout
2、 please input N(N N;int fact;for(int n=1;n=N;n+)if(n=1)fact=1;/起始条件起始条件elsefact=n*fact;/fact_n=n*fact_n_1cout fact(N )=fact endl;return 0;7刀刀刀刀刀刀刀刀8在编程之前要找到规律在编程之前要找到规律分析:分析:令令q(n)q(n)表示切表示切n n刀能分成的块数。从前面的图中可刀能分成的块数。从前面的图中可以找出下列关系:以找出下列关系:q(1)=1+1=2q(1)=1+1=2 q(2)=1+1+2=4 q(2)=1+1+2=4 q(3)=1+1+2+3=7
3、 q(3)=1+1+2+3=7 q(4)=1+1+2+3+4=11 q(4)=1+1+2+3+4=11由于要求最多的块数,所以每刀都是让每两条线都由于要求最多的块数,所以每刀都是让每两条线都有交点。用归纳法不难得到:有交点。用归纳法不难得到:q(0)=1 q(0)=1 -初始条件(边界条件)初始条件(边界条件)q(n)=q(n-1)+n -q(n)=q(n-1)+n -通项公式通项公式9#include using namespace std;int main()int q;for(int n=0;n=100;n+)if(n=0)/起始条件起始条件q=1;elseq=n+q;/q_n=n+q_
4、n_1cout q(100)=q endl;return 0;10数组11数组的定义12VC+6.0:error C2057:expected constant expression13数组中每个元素所在的内存单元,可以通过“数组名位置下标”来访问(赋值、读取)。数组元素的位置下标从 0 开始计数。例如,int a5;定义了一个含有5个整数的数组,各元素的“变量名称”分别为:a0,a1,a2,a3,a4是5个带下标的变量,它们的类型是相同的。该数组的效果与下面的变量定义相同:int a0,a1,a2,a3,a4;数组中元素的“名称”1415所有类型均可以用下面的格式来初始化数组(变量):所有类
5、型均可以用下面的格式来初始化数组(变量):vtype_name array_nameN=v1,v2,.,vN;type_name array_nameN=v1,v2,.,vN;其中,其中,v1,v2v1,v2等表示常量表达式。等表示常量表达式。例如:例如:int a5=3,5,4,1,2;char b5=c,h,i,n,a;如果是由字符(char)组成的数组,则还可以使用:vcharchar array_nameN=array_nameN=各种字符各种字符;例如:例如:charchar b6=china;/why 6?b6=china;/why 6?N N必须是字符串长度必须是字符串长度+1+
6、1,其初始化,其初始化结果结果为:为:b0=c;b1=h;b4=a;16#include#include using namespace std;using namespace std;int main()int main()/在定义时设定值,被称为在定义时设定值,被称为“变量初始化变量初始化”char Achar A1010=B,e,i,J,i,=B,e,i,J,i,n,g;n,g;/一共只给出了一共只给出了7 7个字符个字符for(int i=0;ifor(int i=0;i1010;i+);i+)cout Ai cout Ai int(Ai)int(Ai)endl;endl;/强制类型转
7、换,将字符值转换成整数值,即其强制类型转换,将字符值转换成整数值,即其ASCIIASCII码码 /语法格式:语法格式:dst_type(src_value)dst_type(src_value)return 0;return 0;/char_test.cpp/char_test.cpp阅读示例代码阅读示例代码1,注意总结,注意总结1718#include#include using namespace std;using namespace std;int main()int main()/在定义时设定值,被称为在定义时设定值,被称为“变量初始化变量初始化”char Achar A1010=B
8、eiJing;=BeiJing;/一共只给出了一共只给出了7 7个字符个字符for(int i=0;ifor(int i=0;i1010;i+);i+)cout Ai cout Ai int(Ai)int(Ai)endl;endl;/强制类型转换,将字符值转换成整数值,即其强制类型转换,将字符值转换成整数值,即其ASCIIASCII码码 /语法格式:语法格式:dst_type(src_value)dst_type(src_value)return 0;return 0;/char_test_2.cpp/char_test_2.cpp阅读示例代码阅读示例代码2,注意总结,注意总结1920#inc
9、lude#include using namespace std;using namespace std;int main()int main()/在定义时设定值,被称为在定义时设定值,被称为“变量初始化变量初始化”char A=BeiJing;char A=BeiJing;/一共给出了一共给出了7 7个字符个字符 int B=1,2,3,4,5;int B=1,2,3,4,5;/一共给出了一共给出了5 5个整数个整数 for(int i=0;i for(int i=0;i1010;i+);i+)cout Ai cout Ai int(Ai)int(Ai);cout Bi endl;cout
10、Bi endl;return 0;return 0;/char_test_3.cpp/char_test_3.cpp阅读示例代码阅读示例代码3,注意总结,注意总结2122#include#include using namespace std;using namespace std;int main()/int main()/在定义时设定值,被称为在定义时设定值,被称为“变量初始化变量初始化”char charA1=BeiJing;A1=BeiJing;/一共给出了一共给出了7 7个字符个字符 intintB1=1,2,3,4,5;/B1=1,2,3,4,5;/一共给出了一共给出了5 5个整数
11、个整数 cout sizeof(A1)sizeof(A1)endl;cout sizeof(A1)sizeof(A1)endl;cout sizeof(B1)sizeof(B1)endl;cout sizeof(B1)sizeof(B1)endl;char charA210=BeiJing;A210=BeiJing;/一共给出了一共给出了7 7个字符个字符 intintB210=1,2,3,4,5;B210=1,2,3,4,5;/一共给出了一共给出了5 5个整数个整数 cout sizeof(A2)sizeof(A2)endl;cout sizeof(A2)sizeof(A2)endl;cou
12、t sizeof(B2)sizeof(B2)endl;cout sizeof(B2)sizeof(B2)endl;return 0;return 0;/char_test_4.cpp/char_test_4.cpp阅读示例代码阅读示例代码4,猜猜输出,猜猜输出23B eiJ in g 0A124这个结尾处的0字符是编译器自动添加的1.数组变量在“初始化”时(即至少提供了一个初始值),如果提供的初始值数目少于数组元素的个数,则依下标大小顺序,从下标为0的元素开始,逐一设定初始值,缺少初始值的数组元素,将被编译器自动设置成0。以字符串常量方式对字符数组进行“初始化”时,也同样遵循遵循上述规则。2.
展开阅读全文