几年前做家教写的C教程（之四专讲了指针与汉诺塔问题）

C语言学习宝典(4)

指针：可以有效的表示复杂的数据结构，能动态的分配动态空间，方便的使用字符串，有效的使用数组，能直接处理内存单元

不掌握指针就没有掌握C语言的精华

地址：系统为每一个变量分配一个内存单元，内存区的每一个字节有一个编号，这就是“地址”

指针的定义; 基类型 * 指针变量名

例如 int *pointer;

可以使用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向一个该变量。

例1  通过指针变量访问整形变量

/*******************
 
  功能：通过指针变量访问整形变量
 
*********************/
 
#include <stdio.h>
 
void main()
 
{
 
         int a,b;
 
         int *pointer1,*pointer2;
 
         a=;b=;
 
         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==)
 
                   move(one,three);
 
         else
         {
 
                   Hanoi(n-,one,three,two);
 
                   move(one,three);
 
                   Hanoi(n-,two,one,three);
 
         }
}
 
void move(char x,char y)
{
 
         printf("%c-->%c\n",x,y);
 
}