zoukankan      html  css  js  c++  java
  • 几年前做家教写的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);
    
    }
  • 相关阅读:
    新概念 Lesson 2 Sorry, sir.
    记一次无法正常本地登陆Linux服务器(确定密码正确)
    English trip -- VC(情景课)5 D
    新概念 Lesson 1 Excuse me!
    English trip -- VC(情景课)5 C It's on Main Street 在主街上
    English trip -- Iris老师整理的一般时态
    English trip -- VC(情景课)5 B Places around town 城市设施
    English trip -- VC(情景课)5 Around Town
    Ploya定理学习笔记
    莫比乌斯反演学习笔记
  • 原文地址:https://www.cnblogs.com/accipiter/p/3891184.html
Copyright © 2011-2022 走看看