码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-08-05 00:10:58      阅读:279      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   使用   io   数据   问题   ar   

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);

}

几年前做家教写的C教程(之四专讲了指针与汉诺塔问题),布布扣,bubuko.com

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

标签:style   blog   color   使用   io   数据   问题   ar   

原文地址:http://www.cnblogs.com/accipiter/p/3891184.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!