《程序设计基础》.pptVIP

* 例 Hanoi问题 void move(int ,char ,char ,char); int main(void) { int n; printf(“input n disk on tower A：\n”); scanf(“%d,n”); move(n,’A’,’B’,’C’); getch(); return 0; } void move(int n,char a,char b,char c) { static int step=1; if (n==1); {printf(“%d:move disk from %c-%c\n”,step++,a,c);} else {move (n-1,a,c,b);move(1,a,b,c);move(n-1,b,a,c);} } A B C 为了说清楚什么是指针，必须弄清楚数据在内存中是如何存储的，又是如何读取的。 内存区的每一个字节有一个编号，这就是“地址” 。如果在程序中定义了一个变量，在对程序进行编译时，系统就会给这个变量分配内存单元。 １、按变量地址存取变量值的方式称为“直接访问”方式 ｐｒｉｎｔｆ（″％ｄ″，ｉ）; ｓｃａｎｆ（″％ｄ″，＆ｉ）； ｋ＝ｉ＋ｊ； 例如： 2.另一种存取变量值的方式称为“间接访问”的方式。即，将变量ｉ的地址存放在另一个变量中。 在Ｃ语言中，指针是一种特殊的变量，它是存放地址的。 * 1.内存地址──内存中存储单元的编号 （1）计算机硬件系统的内存储器中，拥有大量的存储单元（容量为１字节）。 为了方便管理，必须为每一个存储单元编号，这个编号就是存储单元的“地址”。每个存储单元都有一个惟一的地址。 （2）在地址所标识的存储单元中存放数据。 注意：内存单元的地址与内存单元中的数据是两个完全不同的概念。 2.变量地址──系统分配给变量的内存单元的起始地址 * 1、指针与地址 指针的引入 程序中: int i; float k; 内存中每个字节有一个编号-----地址 …... …... 2000 2001 2002 2005 内存 0 2003 i k 编译或函数调用时为其分配内存单元 变量是对程序中数据 存储空间的抽象 * …... …... 2000 2004 2006 2005 整型变量i 10 变量i_pointer 2001 2002 2003 指针与指针变量 指针：一个变量的地址，通过变量的指针能够找到该变量。 指针变量：专门存放变量地址的变量叫~ 指针与指针变量的区别，就是变量值与变量的区别。 2000 指针 指针变量 变量的内容 变量的地址 指针变量 变量 变量地址(指针) 变量值 指向 地址存入 指针变量 * 指针的说明 指针变量与其所指向的变量之间的关系 指针变量的定义 一般形式： [存储类型] 数据类型 *指针名； 3 变量i 2000 i_pointer *i_pointer i *i_pointer i i_pointer i=3; *i_pointer=3 3 变量i 2000 i_pointer *i_pointer i *i_pointer i i_pointer i=3; *i_pointer=3 合法标识符 指针变量本身的存储类型 指针的目标变量的数据类型 表示定义指针变量 不是‘*’运算符 例 int *p1,*p2; float *q ; static char *name; 注意： 1、int *p1, *p2; 与 int *p1, p2; 2、指针变量名是p1,p2 ,不是*p1,*p2 3、指针变量只能指向定义时所规定类型的变量 4、指针变量定义后，变量值不确定，应用前必须先赋值 * 指针变量的赋值与取值 指针变量同普通变量一样，使用之前不仅要先定义，而且必须赋予具体的值。所赋的值可以是取来的其他变量的存放地址，也可以是数组名等。未经赋值的指针变量不能使用，否则会造成系统混乱，甚至死机。只能赋予指针变量地址值，决不能赋予其他数据。 指针变量赋值（这里要用到取地址运算符“”） 如：int *pointer 1; int j pointer1 = j; 注意，指针变量中只能存放地址，不能将一个非地址类型的数据（如常数等）赋给一个指针变量，如：pointer1 = 100; (错) * 也可以在定义指针变量的同时指定其初值，如、 int a; int *p = a; 指针变量的引用 1、取地