首页 > 代码库 > 几年前做家教写的C教程（之四专讲了指针与汉诺塔问题）
几年前做家教写的C教程（之四专讲了指针与汉诺塔问题）
C语言学习宝典(4)
指针：可以有效的表示复杂的数据结构，能动态的分配动态空间，方便的使用字符串，有效的使用数组，能直接处理内存单元
不掌握指针就没有掌握C语言的精华
地址：系统为每一个变量分配一个内存单元，内存区的每一个字节有一个编号，这就是“地址”
指针的定义; 基类型 * 指针变量名
例如 int *pointer;
可以使用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向一个该变量。
例1 通过指针变量访问整形变量
/******************* 功能：通过指针变量访问整形变量*********************/#include <stdio.h>void main(){ int a,b; int *pointer1,*pointer2; a=100;b=10; pointer1=&a; pointer2=&b; printf("%d %d\n",a,b); printf("%d %d\n",*pointer1,*pointer2);}
例2 对于a,b两个整数，按先大后小的顺序输出
/******************* 功能:利用指针函数比较两个数的大小，输出*******************/#include <stdio.h>void main(){ void swap(int *p1,int *p2); int a,b; int *pointer1,*pointer2; scanf("%d%d",&a,&b); pointer1=&a; pointer2=&b; if(a<b) swap(pointer1,pointer2); printf("%d\n%d\n",a,b);}void swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp;}
例3 Hanoi（汉诺塔）古代有一个梵塔，塔内有3个座A,B,C.开始A上有64个盘子，盘子大小不等，大的在下，小的在上边，有一个老和尚想把64个盘子从A移动到C座上,在移动的过程中始终保持大盘在下，小盘在上边。
/******************** 功能:递归解决Hanoi塔问题********************/#include <stdio.h>void main(){ void Hanoi(int n,char one,char two,char three); int m; printf("Input The Number Of The Diskes:\n"); scanf("%d",&m); printf("The Step Of Moving %d Diskes:\n",m); Hanoi(m,‘A‘,‘B‘,‘C‘);}void Hanoi(int n,char one,char two,char three){//将n个盘从第一座移动到第二座再移动到第三座 void move(char x,char y); if(n==1) move(one,three); else { Hanoi(n-1,one,three,two); move(one,three); Hanoi(n-1,two,one,three); }}void move(char x,char y){ printf("%c-->%c\n",x,y);}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。