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

    这个作业属于那个课程 C语言程序设计II
    这个作业要求在哪里 要用递归
    我在这个课程的目标是 递归函数
    这个作业在那个具体方面帮助我实现目标 递归函数引用
    参考文献 书本

    汉诺塔问题*

    汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着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 b,char c);
    int main()
    {
    	int n;
    	char a,b,c;
    	scanf("%d
    ",&n);
    	scanf("%c %c %c",&a,&b,&c);
    	hanio(n,a,b,c);
    	return 0;
     } 
     void hanio (int n,char a,char b,char c)
     {
     	if(n==1)
     	  printf("%d: %c -> %c
    ",n,a,b);
     	else{
     		hanio(n-1,a,c,b);
     		printf("%d: %c -> %c
    ",n,a,b);
     		hanio(n-1,c,b,a);
    	 }
     }
    

    流程图:

    遇到的问题:

    这个还是没有遇到什么太大的问题,书上有现成的,懂点脑子能够做出来:

    学习感悟:

    这是什么神仙好像有点太难了趴;我这点智商又不够:

    结对编程感悟:

    蛮好的能够有人帮我一把,能够更好地理解新的知识:

    周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
    3/17-3/19 好长时间 25 排序 再换位置上有一点
    3/20 一天 30 二维数组 再行和列的问题上有困惑
    3/22 一天 20 冒泡排序 在计算上面有点不明白
    3/29 一个下午 40 单词排序 还是有蛮多的不明白的点
    4/11 五个小时 5 指针 目前没有困惑
    4/12 一天 150 switich语句的使用 深刻理解一下了解其他用法
    4/18-4/19 一天 150 指针运行strcpy和strcuy运用 冒泡排序
    5/5-5/10 两天 100 递归函数 对于这个章节疑惑还蛮大的

  • 相关阅读:
    连接mysql慢或者多台服务器ping不通mysql
    java8 Stream
    Idea 提示xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer/CommandLineTools/usr/bin/xcrun
    sublime Text的使用
    BigDecimal 加减乘除 比较大小 setScale(精度处理)
    kubectl 命令
    mac brew命令的使用
    mysql json
    idea open打开项目之后,project里没有目录结构。
    mac 多显示器焦点快速切换
  • 原文地址:https://www.cnblogs.com/ht0529/p/10846588.html
Copyright © 2011-2022 走看看