zoukankan      html  css  js  c++  java
  • 第十一周作业

    这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3204
    这个作业属于哪个课程 C语言程序设计
    我在这个课程的目标是 能够找到并应用递归进行编程
    这个作业要求在哪里 利用递归将题目简单化
    这个作业在那个具体方面帮助我实现目标 弄清递归函数的结构与编程

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

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

    输入格式

    圆盘数 起始柱 目的柱 过度柱

    输出格式

    移动汉诺塔的步骤
    每行显示一步操作,具体格式为:
    盘片号: 起始柱 -> 目的柱
    其中盘片号从 1 开始由小到大顺序编号。

    输入样例

    3
    a c b
    输出样例

    1: a -> c
    2: a -> b
    1: c -> b
    3: a -> c
    1: b -> a
    2: b -> c
    1: a -> c
    一:实验代码

    include<stdio.h>

    void hanio(int n,char a,char c,char b);
    int main(void)
    {
    int n;
    char a,c,b;
    scanf("%d ",&n); //输入圆盘数
    scanf("%c %c %c",&a,&c,&b);
    hanio(n,a,c,b);
    return 0;
    }
    void hanio(int n,char a,char c,char b)
    {
    if(n==1)
    printf("%d: %c -> %c ",n,a,c);
    else{
    hanio(n-1,a,b,c);
    printf("%d: %c -> %c ",n,a,c);
    hanio(n-1,b,c,a);
    }
    }

    设计思路;

    遇到的问题:
    代码放到devc++没问题,但是答案错误
    解决:检查后发现输出样例有1: ,所以在加了%d:后解决了

    感受:这个题目虽然是书上的原题,但是改了输入和输出样例,还是有点难度的

    7-2 估值一亿的AI核心代码

    本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:

    无论用户说什么,首先把对方说的话在一行中原样打印出来;
    消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;
    把原文中所有大写英文字母变成小写,除了 I;
    把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;
    把原文中所有独立的 I 和 me 换成 you;
    把原文中所有的问号 ? 换成惊叹号 !;
    在一行中输出替换后的句子作为 AI 的回答。

    输入格式:

    输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。

    输出格式:

    按题面要求输出,每个 AI 的回答前要加上 AI: 和一个空格。

    输入样例:

    6
    Hello ?
    Good to chat with you
    can you speak Chinese?
    Really?
    Could you show me 5
    What Is this prime? I,don 't know
    输出样例:

    Hello ?
    AI: hello!
    Good to chat with you
    AI: good to chat with you
    can you speak Chinese?
    AI: I can speak chinese!
    Really?
    AI: really!
    Could you show me 5
    AI: I could show you 5
    What Is this prime? I,don 't know
    AI: what Is this prime! you,don't know

    代码:首先检讨,这个题目真的完全没有思路,借鉴了百度,但是却不是用C语言编写的,所以很头疼

    预习作业
    请举实例解释以下几个概念:数组指针,指针数组,指针函数,函数指针,二级指针,单向链表
    1.指针数组

    指针数组强调的是数组,并且数组元素是指针类型
    例:int arr[5]//arr是一个数组,数组元素是指针(int)

    2.数组指针
    数组指针强调的是指针,并且这个指针指向一个数组,即指针变量存放的是数组地址
    例:int (*arr)[5]//arr是一个指针,并且指向一个含有5个整型元素的数组

    3.函数指针
    函数指针强调指针,并且这个指针指向一个函数,即指针变量保存的是函数的地址
    例:void test(char* str);
    void (p)(char)//p是一个指针,并且指向一个函数,这个函数参数是char,返回类型是void型
    4.指针函数
    函数的返回值为指针的函数,比如: char Char1(char ch,int n) Char1为指针函数
    5.二级指针
    指向指针的指针,比如:int p; p为二级指针。
    6.单向链表
    结构体内的成员包含指向自身结构体的结构指针。 比如:struct num{int n;struct num next=NULL}; 结构指针next指向下一个同类型的结构首地址,可以通过next找到下一个结构。
    https://www.cnblogs.com/xqldc/p/10832331.html
    部分参考

    学习感悟:经过这次作业,发现自己的知识面太短了,思维也有点提不上去,有时甚至一个正确答案的代码摆在眼前,我都读不懂,感觉挺受挫的,但是想想办法总比办法多,多看些课外教材提升一下还是很有必要的


  • 相关阅读:
    Manjaro 安装 VMware Pro 15
    RAID-0-10 搭建和使用
    列表的切换按钮,是什么实现的?
    动态表单的设计
    如何修改自定义表单的名字,不适用diyname,直接使用id
    php关于批量替换的测试
    fastadmin删除控制器,删除菜单,提示not found
    fastadmin自定义表单,如何根据字段信息,创建表,而且,可以随时修改字段的顺序
    fastadmin如何获取新增后的id,这个可以使用模型的钩子函数。
    fastadmin如何在弹窗内跳转?以及如何在非弹窗页面,做tab选项卡
  • 原文地址:https://www.cnblogs.com/Vennien/p/10847134.html
Copyright © 2011-2022 走看看