第十一周编程总结

|第十一周 |五道题 |
|作业属于课程 |C语言程序设计 |
|作业要求 |https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3205|
|课程目标 |学会将多个函数组织起来，学会使用递归函数解决问题|
|在哪方面帮我实现目标 |知道了什么是递归及其复杂性 |
|参考文献 |https://i.cnblogs.com/EditPosts.aspx?opt=1|

一、基础作业

第一题

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。

题图1.jpg

请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。

实验代码

#include<stdio.h>
void Hanot(int n,char a,char c,char b);
int main(void)
{
    int n;
    char a,c,b;
    scanf("%d %c %c %c",&n,&a,&c,&b);
    Hanot(n,a,c,b);
    
    return 0; 
 } 
 
 void Hanot(int n,char a,char c,char b)
 {
    if(n==1)
           printf("1: %c -> %c
",a,c);
    else{
        Hanot(n-1,a,b,c);
        printf("%d: %c -> %c
",n,a,c);
        Hanot(n-1,b,c,a);
     }
 }

设计思路

第一步：编译头文件
第二步：汉诺塔函数声明
第三步：定义各种变量，输入n
第四步：a为起始柱,c为目的柱,b为过渡柱
第五步：定义汉诺塔函数
第六步：完成步骤

本题调试遇到的问题及解决方法

错误：格式出现错误
解决方法：读题认真

流程图

运行结果截图

后面几题不会难度太大，所以我并未写。

预习题

1、指针数组
例：
char *a[5];(字符指针数组)
数组的每个元素都是指针类型，用于存放内存地址。

2、数组指针
例：
int a[4]={1,2,3,4};
int *p;
p=a;

3、指针函数
定义一个指针变量，接收函数的入口地址，让它指向函数，这就是函数指针通过指针调用函数。
一般格式：（函数指针名） （参数表）
例：
fun函数
(funptr)(3,5)

4、函数指针
一般格式：类型名（变量名）（参数类型名）
例：int (funptr)(int int);

5、二级指针
一般定义：
类型名 * *变量名
例：
int a=10,b=20,
int pa=&a,pb=&b;
int * ppa=&pa; ppb=&pb;
所以 ppa=10, *ppb=20;
6、单向链表 （https://baike.sogou.com/v10718780.htm?fromTitle=单向链表）
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 通过指针连接起来，但是只能单向遍历的内存块。由于它是单向的，或者说不可逆的，所以我们可以把它比作我们的人生：小学->中学->大学->工作->养老。

二、学习进度条

三、描述结对编程的过程和结对编程的优缺点

优缺点：在我思考问题时，编程对象会主动提出帮助，我写代码，他输入代码，合作愉快，互帮互助。

四、学习感悟

1、看书很重要，明白怎样运用知识来写代码。
2、团结协作很重要，大家一起思考，共同完成作业。
3、好好学习，天天向上。