《c语言与程序设计》第九讲-清华李宛洲选编.ppt

C语言程序设计基础 ;第九讲 函数（三 ） ;二进制与数据类型;算法初步---递归与分治算法;一棵树;void main(void) {long i,n,sum=1; printf(请输入n:\n); scanf(%d,n); for(i=1;i=n;i++)sum*=i; printf(n!=%d\n,sum); };int f(int n){if(n==1)return(1);  return(n*f(n-1));} 当n=3的阶乘递归求解;分治法的基本思想 ;递归程序设计--对半检索（Binary Search） ;int Bin_Search(int *p,int low,int high,int key) { int mid; if(lowhigh)return(-1);//检索失败 mid=(low+high)/2; if(key==*(p+mid))return(mid);//检索成功 else { if(key*(p+mid))Bin_Search(p,0,mid-1,key); else Bin_Search(p,mid+1,high,key); } };每次取中点分割a[i];练习七第二题 递归求Fibonacci数列;n;变量;指针的概念;指针变量的类型;指针取得变量的地址;char *p1=ch_a; ;int main(void) { int i,*p; p=i; *p=6; printf(p地址=%#x, p指向的数据变量的值=%d, i=%d\n,p,*p,i); return(0); };用间接运算符*给指针所指向的变量赋值;void main() { char ch_a=a; char ch_b=b; };指针运算;数组的概念;数组说明;一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式;void main(void) {char ch_a[4]=abc,*p1; int i,i_a[4]={1,2,3,4},*p2; p1= ch_a; p2= i_a; for(i=0;i4;i++)printf(ch_a[%d]=%c, ,i,*(p1+ i )); for(i=0;i4;i++) printf(i_a[%d]=%d\n,i,*(p2+ i )); };二维数组说明形式如下： 数据类型 数组名字 [第二维数组长度][第一维数组长度]； 如一个二维的字符型数组定义如下： char a[3][4]; 它说明了a数组可以存储3个字符串，每个字符串长度为4; 二维数组仍然是元素在内存中的顺序排列。首先按行排列第一行的每个元素： a0,j（j=0,1,2,…,m）; 其次排列第二行的每个元素： a1,j（j=0,1,2,…,m）; 最后是排列最后一行的每个元素： an-1,j（j=0,1,2,…,m） 我们称之为行优先的顺序存储关系;二维数组及多维数组 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]；;二维数组理解;二维数组元素的引用 形式： 数组名[下标][下标] 二维数组元素的初始化 分行初始化：; 程序举例;;char names[4][12];;二维数组的形参与实参--字符数组;指针数组