ICode国际青少年编程竞赛- Python-6级训练场-多次递归

最新推荐文章于 2024-05-13 15:00:00 发布
最新推荐文章于 2024-05-13 15:00:00 发布
阅读量243 收藏 1
点赞数 1
分类专栏： icode题解 文章标签： 青少年编程 python 服务器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QD_Jason/article/details/138785042
版权

ICode国际青少年编程竞赛- Python-6级训练场-多次递归

1、
在这里插入图片描述

def recur(n):
    # 边界条件
    if n<1:
        return
    
    # 额外动作
    Dev.turnLeft()
    Dev.step(n)
    Dev.turnRight()
    Dev.step(n)
    Dev.step(-n)
    Dev.turnRight()
    Dev.step(2*n)
    Dev.turnLeft()
    Dev.step(n)
    
    
    
    # 递归调用
    recur(n-1)
recur(4)

2、

在这里插入图片描述

def recur(n):
    # 边界条件
    if n<1:
        return
    # 额外动作
    Dev.turnLeft()
    Dev.step(n)
    
    recur(n-1)
    
    Dev.step(-2*n)
    
    recur(n-1)
    
    Dev.step(n)
    Dev.turnRight()
    
    # 递归调用
recur(4)

3、
在这里插入图片描述

def recur(n):
    # 边界条件
    if n < 1: 
        return
    # 额外动作
    Dev.turnLeft()
    Dev.step(n)
    recur(n-1)
    Dev.step(-2*n)
    recur(n-1)
    Dev.step(n)
    Dev.turnRight()
    # 递归调用
recur(5)

4、

在这里插入图片描述

def recur(n):
    # 边界条件
    if n < 1: 
        return
    # 额外动作
    Dev.turnLeft()
    Dev.step(n)
    Dev.turnRight()
    Dev.step(n)
    
    recur(n-2)
    
    Dev.step(-n)
    Dev.turnLeft()
    Dev.step(-2*n)
    Dev.turnRight()
    Dev.step(n)
    
    recur(n-2)
    
    Dev.step(-n)
    Dev.turnLeft()
    Dev.step(n)
    Dev.turnRight()
    # 递归调用
recur(5)

5、
在这里插入图片描述

def recur(n):
    # 边界条件
    if n < 1: 
        return
    # 额外动作
    Spaceship.turnLeft()
    Spaceship.step(n)
    Spaceship.turnRight()
    Spaceship.step(n)

    recur(n-2)
    
    Spaceship.turnRight()
    Spaceship.turnRight()
    Spaceship.step(n)
    Spaceship.turnLeft()
    Spaceship.step(2*n)
    Spaceship.turnLeft()
    Spaceship.step(n)
    
    recur(n-2)
    
    Spaceship.turnRight()
    Spaceship.turnRight()
    Spaceship.step(n)
    Spaceship.turnRight()
    Spaceship.step(n)
    Spaceship.turnRight()
    # 递归调用
recur(5)

6、

在这里插入图片描述

def recur(n):
    if n >= 1:
        Dev.turnLeft()
        Dev.step(n)
        Dev.turnRight()
        Dev.step(2)
        recur(n/2)
        Dev.step(-2)
        Dev.turnRight()
        Dev.step(2*n)
        Dev.turnLeft()
        Dev.step(2)
        recur(n/2)
        Dev.step(-2)
        Dev.turnRight()
        Dev.step(-n)
        Dev.turnLeft()
        
recur(4)

7、
在这里插入图片描述

def move(n):
    if n >= 1:
        Dev.turnRight()
        Dev.step(n)
        Dev.turnLeft()
        Dev.step(n)
        move(n/2)
        Dev.step(-n)
        Dev.turnLeft()
        Dev.step(2*n)
        Dev.turnRight()
        Dev.step(n)
        move(n/2)
        Dev.step(-n)
        Dev.turnRight()
        Dev.step(n)
        Dev.turnLeft()
move(4)

8、
在这里插入图片描述

def move(n):
    Dev.step(n)
    if n > 1:
        Dev.turnRight()
        Dev.step(n/2)
        Dev.turnLeft()
        move(n/2)
        Dev.turnRight()
        Dev.step(-n)
        Dev.turnLeft()
        move(n/2)
        Dev.turnRight()
        Dev.step(n/2)
        Dev.turnLeft()
    Dev.step(-n)
move(8)

9、

在这里插入图片描述

def move(n):
    Dev.step(n)
    Dev.turnRight()
    Dev.step(n-1)
    if n > 2:
        Dev.turnLeft()
        move(n-2)
        Dev.turnRight()
    Dev.step(-2*(n-1))
    if n > 2:
        Dev.turnLeft()
        move(n-2)
        Dev.turnRight()
    Dev.step(n-1)
    Dev.turnLeft()
    Dev.step(-n)
move(6)

10、

在这里插入图片描述

def move(a, b):
    Dev.step(a)
    if a > 1: 
        move(a-3, 0)
    Dev.step(-a)
    Dev.turnRight()
    Dev.step(a)
    if a > 1: 
        Dev.turnLeft()
        move(a-3, 1)
    Dev.step(-a)
    if b == 0: 
        Dev.turnLeft()
move(7, 0)

11、
在这里插入图片描述

def move(a, b):
    Dev.step(a)
    if a > 1: 
        move(a/2, 0)
    Dev.step(-a)
    Dev.turnLeft()
    Dev.step(a)
    if a > 1: 
        Dev.turnRight()
        move(a/2, 1)
    Dev.step(-a)
    if b == 0: 
        Dev.turnRight()
move(8, 0)

12、
在这里插入图片描述

def move(a):
    Dev.turnLeft()
    Dev.step(a)
    Dev.turnRight()
    Dev.step(a)
    if a > 1: 
        move(a-2)
    Dev.step(-a)
    Dev.turnRight()
    Dev.step(2*a)
    if a > 1: 
        Dev.turnLeft()
        Dev.step(a-1)
        move(a-2)
        Dev.step(1-a)
        Dev.turnRight()
    Dev.step(-a)
    Dev.turnLeft()
move(5)

13、
在这里插入图片描述

def move(a):
    Dev.turnLeft()
    Dev.step(a)
    if a > 2: 
        move(a-1)
    Dev.step(-(2*a-1))
    Dev.turnLeft()
    Dev.turnLeft()
    if a > 2: 
        move(a-1)
    Dev.step(1-a)
    Dev.turnLeft()
move(5)

14、
在这里插入图片描述

def move(a, b):
    Dev.step(a)
    if b > 1: 
        move(a-1, b-3)
    Dev.turnRight()
    Dev.step(b)
    if b > 1:
        Dev.turnLeft()
        move(a-1, b-3)
        Dev.turnRight()
    Dev.step(-b)
    Dev.turnLeft()
    Dev.step(-a)
move(5, 7)

15、

在这里插入图片描述

def move(n):
    if n < 1: 
        return
    Dev.turnRight()
    Dev.step(n)
    Dev.turnLeft()
    if n > 1: 
        Dev.step(2)
    if n == 1: 
        Dev.step(1)
    move(n/2)
    
    if n == 1: 
        Dev.step(-1)
    if n != 1: 
        Dev.step(-2)
    Dev.turnRight()
    Dev.step(-2*n)
    Dev.turnLeft()
    if n == 1: 
        Dev.step(1)
    if n != 1: 
        Dev.step(2)
    
    move(n/2)
    if n == 1: 
        Dev.step(-1)
    if n != 1: 
        Dev.step(-2)
    Dev.turnLeft()
    Dev.step(-n)
    Dev.turnRight()
    
move(4)

16、
在这里插入图片描述

def move(a):
    Dev.turnLeft()
    Dev.step(a)
    if a > 1: 
        move(a-1)
    Dev.step(-a)
    Dev.turnLeft()
    Dev.step(1-a)
    Dev.step(a-1)
    Dev.turnLeft()
    Dev.step(a)
    if a > 1: 
        move(a-1)
    Dev.step(-a)
    Dev.turnLeft()
move(4)

17、
在这里插入图片描述

def move(n):
    Dev.step(n)
    if n > 1: 
        move(n-2)
    Dev.step(-n)
    Dev.turnLeft()
    Dev.step(n)
    if n > 1: 
        move(n-2)
    Dev.turnLeft()
    Dev.turnLeft()
    Dev.step(2*n)
    if n > 1: 
        move(n-2)
    Dev.step(-n)
    Dev.turnLeft()
move(5)

18、

在这里插入图片描述

def move(a):
    Dev.step(a)
    if a > 1: 
        move(a-2)
    Dev.step(-a)
    Dev.turnLeft()
    Dev.step(a)
    if a > 1: 
        move(a-2)
    Dev.turnLeft()
    Dev.turnLeft()
    Dev.step(2*a)
    if a > 1: 
        move(a-2)
    Dev.step(-a)
    Dev.turnLeft()
Dev.step(2)
move(5)

19、

在这里插入图片描述

def move(a):
    Dev.step(a)
    Dev.turnRight()
    Dev.step(a)
    if a > 1: 
        move(a-1)
    Dev.turnLeft()
    Dev.step(a)
    if a > 1: 
        move(a-1)
    Dev.turnLeft()
    Dev.step(a)
    if a > 1:
        move(a-1)
    Dev.turnRight()
    Dev.step(-2*a)
move(3)

20、

在这里插入图片描述

def move(a, b, c):
    Dev.step(a)
    Dev.turnLeft()
    Dev.step(b-1)
    if b > 1: 
        Dev.turnRight()
        move(a-1, b-2, c-2)
        Dev.turnLeft()
    Dev.step()
    Dev.turnLeft()
    if b > 1: 
        Dev.step(c)
        Dev.step(-c)
    Dev.turnLeft()
    Dev.step(2*b-1)
    if b > 1: 
        Dev.turnLeft()
        move(a-1, b-2, c-2)
        Dev.turnRight()
    Dev.step()
    if b > 1: 
        Dev.turnRight()
        Dev.step(c)
        Dev.step(-c)
        Dev.turnLeft()
    Dev.step(-b)
    Dev.turnLeft()
    Dev.step(-a)
move(4, 5, 3)
青岛少儿编程-王老师
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
第十届蓝桥杯大赛青少年创意编程Python组省赛（含答案）.rar
02-21
均已测试成功，Python版本3.7.2，除分形树题目不完整，还希望有大神可以交流指点，画五角星由于随机位置比较简单，所以没有写，只画出了五角星
2022.7.15-----leetcode.558
路的博客
07-16 78
public Node intersect(Node quadTree1, Node quadTree2) { //当其中至少1个为叶子时 if (quadTree1.isLeaf) { if (quadTree1.val) //当一棵树为1叶子，该节点必为1叶子 return new Node(true, true); else//若为0叶子，该节点与另一棵树节点相同 .
ICode国际青少年编程竞赛- Python-6级训练场-递归入门
QD_Jason的博客
05-13 439
ICode国际青少年编程竞赛- Python-6级训练场-递归入门
Python递归算法详解
xiaoyaozi2020的博客
06-29 1757
转自：https://www.pinlue.com/article/2021/06/2900/0011639477200.html 递归的概念很简单，如果函数包含了对其自身的调用，该函数就是递归的。 递归（Recursion），在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 在使用递归时，需要注意以下几点： 递归就是在过程或函数里调用自身 必须有一个明确的递归结束条件，称为递归出口。 注意： 切勿忘记递归出口，避免函数无限调用。 递归基本步骤 每一个递归程序都遵循相同的基本步骤： 1.初始化算
ICode国际青少年编程竞赛- Python-6级训练场-多重递归
最新发布
QD_Jason的博客
05-13 306
ICode国际青少年编程竞赛- Python-6级训练场-多重递归
leetcode题解：第139题Word Break
chenf1999的博客
08-07 365
https://leetcode-cn.com/problems/word-break/ 文章目录解法一、回溯代码解法二、动态规划代码复杂度分析 解法一、回溯 依照惯例，没有好的思路的时候，就先想想暴力解法怎么做。暴力解法无非是逐个单词地拆分字符串，每次选的单词可以重复。要实现暴力解法的话，肯定就是用回溯，因为回溯算法“撤销选择”的特点，保证了每次都能考虑到所有的单词。 简而言之，对于字符串s和单词word，word长度为n，当word与s[:n]相同时，就可以把word选来进行一次拆分，紧接着继续判断s[
Lua function函数，可变参数， 局部函数，尾递归优化
iCode0410的专栏
09-21 8586
在Lua中，函数是作为"第一类值"（First-Class Value），这表示函数可以存储在变量中，可以通过参数传递给其他函数，或者作为函数的返回值（类比C/C++中的函数指针），这种特性使Lua具有极大的灵活性。    Lua对函数式编程提供了良好的支持，可以支持嵌套函数。    另外，Lua既可以调用Lua编写的函数，还可以调用C语言编写的函数（Lua所有的标准库都是C语言写的）。
TCLStudyBoy-Dev编程工具
10-06
TCLStudyBoy-Dev编程工具是使用TCLStudyBoy编写的类似ICode闯关编程工具。该工具可以加载有工具创建的各种关卡地图。工具具有两种模式，分别是：play模式（编程闯关模式）；edit模式（地图编辑模式）。在地图编辑...
Python Programming - iCode Academy
04-04
Python Programming: Your Step By Step Guide To Easily Learn Python in 7 Days Are You Ready To Learn Python Easily? Learning Python Programming in 7 days is possible, although it might not look like it...
ICODE 竞赛常见优化代码行数的方法2202-12.pdf
08-10
ICODE 竞赛常见优化代码行数的方法 在 ICODE 竞赛中，优化代码行数是一个非常重要的方面。通过合理的优化，可以大幅减少代码的行数，提高编程效率和代码可读性。本文将介绍五种常见的优化代码行数的方法，帮助编程...
MIT6.828-2016-中文：MIT 6.828（操作系统）的中文版本
02-03
这是MIT6.828的个人学习笔记，纳入非计算机专业出身，可能会有太多纰漏，烦请大神斧正。个人认为，操作系统是计算机专业课之中综合性很强的一门课，牵涉面广，知识点多，相对也非常难学。 大名鼎鼎的6.828的最大的...
【二叉树】递归和非递归方式
iCode_girl的博客
04-12 371
先序遍历 栈，先入根节点，循环当栈不为空，访问栈顶元素，右子树入栈，左子树入栈。 中序遍历 栈不为空或者当前节点不为空循环，当前节点不为空，当前节点入栈，到左节点。如果当前节点为空，访问栈顶元素，节点到右节点，继续循环。 后序遍历 两个栈。根节点入栈1，当栈不为空的时候，访问栈顶元素，入栈2，左子树入栈，右子树入栈。最后依次访问栈2的栈顶元素。 https://zhuanlan.zhihu.com...
leetcode总结-递归题型总结
abcnull 的博客
03-31 446
文章目录关键字一句话描述算法步骤 分治算法基本都可以用递归实现，分治，递归，栈，深度优先搜索，这些思想和方法往往联系在一起 关键字 过程，返回值 一句话描述 将大问题拆成更小问题，更小问题又可以继续拆解，最后直到递归出口 算法步骤 觉得可以用递归解决的算法题怎么写呢？分为下面几个步骤： 1.发现题目满足分治的思想 首先发现题目要求解 n 很大时候的函数值，可以这个问题拆成更小的问题，在不断的拆...
php 多次递归传值出错,PHP-为什么此递归in_array函数错误地返回true？
weixin_39737240的博客
03-17 92
这个问题已经在这里有了答案：>PHP in_array() / array_search() odd behaviour2个我正在尝试调试编写的脚本,并且有一个问题归结为检查(多维)资产数组中是否存在标识符.我正在使用一个in_array函数,该函数以递归方式搜索从this...
连续两次递归过程详解
欧阳子遥的博客
02-20 2383
代码： package demo; public class ShuangDiGui { public static void main(String[] args) { print(5); } public static void print(int n) { if(n>0) { print(n-1); print(n-4); } System.out.println("n的值："+n); } } 结果 过程详解： 第一步： 前6次递归都是执行print(
程序员必备的基本算法：递归详解
m0_50180963的博客
10-14 1003
前言 递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~ 什么是递归？ 递归的特点 递归与栈的关系 递归应用场景 递归解题思路 leetcode案例分析 递归可能存在的问题以及解决方案 什么是递归？ 递归，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说，递归
【递归】【leetcode】顺次数
xiaoshe的专栏
03-26 270
题目： 我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由[low, high]范围内所有顺次数组成的 有序 列表（从小到大排序）。 示例 1： 输出：low = 100, high = 300 输出：[123,234]示例 2： 输出：low = 1000, high = 13000 输出：[1234,2345,3456,4567,5678,6789,12345] 来源： 1291. 顺次数 解题思路1：递归 拿到此题，第一反应是递归，拿回溯的代码套一..
如何用ICode来学习Python
03-14 4237
如何用ICode来学习Python，通过游戏闯关的方式让孩子喜欢上编程。
icode编程答案python
12-31
iCode是一种编程教育平台，专注于教授Python编程语言。Python是一种简单易学的编程语言，被广泛应用于Web开发、数据分析、人工智能等领域。在iCode平台上，学生可以通过交互式的在线编程环境学习Python语法和编程技巧。 对于初学者来说，iCode提供了丰富的学习资源，包括视频教程、编程题目和项目实践，帮助学生从基础知识到实际项目的应用逐步提高编程能力。学生可以根据自己的学习进度选择不同难度的题目进行练习，同时还可以与其他学生交流思路和解题经验。 在iCode平台上，每个编程题目都有多个答案供学生参考。这些答案除了正确的解法外，还包括一些常见错误的解答方式，以便让学生了解到常见的错误思路和注意事项。通过分析这些答案，学生可以加深对编程原理和技巧的理解，提高编程水平。 除了提供编程答案，iCode还鼓励学生进行互动，通过编程社区与其他学生、编程导师交流和讨论。在这个过程中，学生可以互相激发灵感，共同解决问题，提升自己的编程能力。 总的来说，iCode编程平台通过提供丰富的学习资源和编程答案，帮助学生系统地学习Python编程，提高编程技能，并促进学生之间的交流与合作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青岛少儿编程-王老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值