C语言程序设计--chapter5-1.ppt

递归与递推 递推就是从前往后推,递归还有个回溯的过程 举个例子: 数列:1,1,2,3,5,8,13,21,…… 要求第100项,就得从前两项开始推,直到第100项,是一个递推的过程 f[0]=f[1]=1; for(i=2;i101;i++) { f[i]=f[i-1]+f[i-2]; } 递归: 如果已知:f(n)=f(n-1)+f(n-2),f(0)=f(1)=1; f(n)为一函数: int f(int n) { if(n==0||n==1) return 1; else return f[n-1]+f[n-2]; } 作业 书Page 188, 5.11, 5.19 5.11 请输入 “Nanjing Normal University”, 删除掉此行文字中的”i” 5.19 n=10 China, Bolivia, Poland, Australia, Egypt, Korea, Netherlands, Guinea, Finland, Vatican 5.2.4 二维数组程举例： 例5.5 求二维数组中最大元素值和它的行列号 main( ) { int i,j,max,row=0,colum=0; int a[3][4]={1,2,3,4,9,8,7,6,-10,10,-5,2}; max=a[0][0]; for(i=0;i3;i++) for(j=0;j4;j++) if(a[i][j]max){ max=a[i][j]; row=i; colum=j; } printf(max=%d,row=%d,colum=%d\n,max,row,colum); } 5.3 字符数组和字符串 5.3.1 字符串和字符串的存储方法 字符数组： 存放字符数据的数组，每一个数组元素存放一个字符。 char 数组名[常量表达式] 字符数组的定义： 例：char c[10]; c[0]=C;c[1]=o;c[2]=m; c[3]=p;c[4]=u;c[5]=t; c[6]=e;c[7]=r;c[8]=; c[9]=C; C r e t u p m o C c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] 字符串: 用号括起来的字符序列。 字符串的存储方式：存放在字符数组中，结尾有一个表示字符串结尾的‘\0’。 例：char c[11]; c[0]=C;c[1]=o;c[2]=m; c[3]=p;c[4]=u;c[5]=t; c[6]=e;c[7]=r;c[8]=; c[9]=C;c[10]=\0; C \0 r e t u p m o C c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] c[10] 结尾的‘\0’占用一个内存字节，但不计入字符串的长度。 逐个元素初始化 char c[5]={C,h,i,n,a}; 初始化数据少于数组长度,多余元素自动赋值为\0。 char c[10]={N,A,N,J,I,N,G}; \0 \0 \0 G N I J N A N c[0] c[1] c[2] c[3] c[4] c[5] c[6] c[7] c[8] c[9] 指定初值时，若未指定数组长度，