几年前做家教写的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
",a,b);

         printf("%d %d
",*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
%d
",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:
");

         scanf("%d",&m);

         printf("The Step Of Moving %d Diskes:
",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
",x,y);

}