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

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

1、

python 复制代码
def recur(n):
    # 边界条件
    if n<1:
        return
    
    # 额外动作
    Dev.step(n)
    Dev.turnRight()
    
    # 递归调用
    recur(n-1)

recur(8)

2、

python 复制代码
def recur(n):
    # 边界条件
    if n<1:
        return
    
    # 额外动作
    Dev.step(n)
    Dev.turnLeft()
    
    # 递归调用
    recur(n-1)
recur(8)

3、

python 复制代码
def recur(n):
    # base case 
    if n < 3:
        return
    # actions
    Spaceship.step(2)
    Spaceship.turnLeft()
    Spaceship.step(n)
    Spaceship.turnLeft()
    Spaceship.turnLeft()
    Spaceship.step(n)
    Spaceship.turnLeft()
    
    # recursion
    recur(n-1)
 
recur(7)

4、

python 复制代码
def recur(n):
    # base case 
    if n < 0:
        return
    # actions
    Spaceship.step(3)
    Spaceship.turnLeft()
    Spaceship.step(5-n)
    Spaceship.turnLeft()
    Spaceship.turnLeft()
    Spaceship.step(5-n)
    Spaceship.turnLeft()
    
    # recursion
    recur(n-1)
 
recur(3)

5、

python 复制代码
def recur(n):
    # Complete the base case 
    if n < 2: 
        return
    # actions
    Spaceship.step(2)
    Spaceship.turnLeft()
    Spaceship.step(n)
    Spaceship.turnLeft()
    Spaceship.turnLeft()
    Spaceship.step(8)
    Spaceship.turnLeft()
    Spaceship.turnLeft()
    Spaceship.step(8-n)
    Spaceship.turnRight()

    # recursion
    recur(n-1)

recur(6)

6、

python 复制代码
def recur(n):
    # Base case
    if n < 1:
        return

    # fill in the actions
    Dev.step(2)
    Dev.turnRight()
    Dev.step(2)
    Dev.turnLeft()
    # recursion
    recur(n-1)

recur(8)

7、

python 复制代码
def recur(n):
    # Base case
    if n < 0: 
        return
    # actions
    Flyer[n].step(1)
    
    # recursion
    recur(n-1)
recur(6)
Dev.step(8)

8、

python 复制代码
def recur(n):
    # Complete the code
    if n > 6: 
        return
    Flyer[n].step(7-n)
    recur(n+1)
recur(0)
Dev.step(14)

9、

python 复制代码
def recur(n):

    # Base case
    if n < 1:
        return

    # Finish the actions
    Flyer.step(2)
    Dev.turnRight()
    Dev.step(2)
    Dev.step(-2)
    Dev.turnLeft()
    Dev.step(2)

    # recursion
    recur(n - 1)

recur(6)

10、

python 复制代码
def recur(n):
    if n < 0: 
        return
    Spaceship.step(2)
    Dev.step(n)
    Dev.step(-2*n)
    Dev.step(n)
    recur(n-2)
Dev.turnRight()
recur(8)

11、

python 复制代码
def recur(n):
    # base case and recursion
    if n < 1: 
        return
    Flyer[7-n].step()
    recur(n-1)
    # actions
    
recur(6)
Dev.step(7)

12、

python 复制代码
def recur(n):
    # base case
    if n > 7: 
        return
    # actions
    Flyer[7-n].step()
    # recursion
    recur(n+1)
recur(0)
Dev.step(9)

13、

python 复制代码
def recur(n):
    # base case
    if n > 3:
        return
    # actions
    Spaceship.step(n+1)
    Flyer[n].step(5-n)
    Dev.step(n+2)
    Dev.step(-n-2)
    # recursion
    recur(n+1)
recur(0)

14、

python 复制代码
def recur(n):
    Dev.step(2)
    if n>0:
        recur(n-1)
    
    Flyer.step(2)
    Dev.turnLeft()
    Dev.step(2)
    Dev.step(-2)
    Dev.turnRight()
    Dev.step(-2)
recur(5)

15、

python 复制代码
def recur(n):
    # base case
    if n < 6: 
        return
    # actions
    Dev.step(n)
    Dev.step(3-n)
    Dev.turnLeft()
    recur(n-1)
    # recursion

recur(9)

16、

python 复制代码
def get(a):
    if a < 1:
        return
    Dev.turnLeft()
    Dev.step(a)
    Dev.turnRight()
    Dev.step(a)
    Dev.step(-a)
    Dev.turnRight()
    Dev.step(a*2)
    Dev.turnLeft()
    Dev.step(a)
    get(a-1)
get(4)

17、

python 复制代码
def move(a):
    if a < 1: 
        return
    Dev.turnRight()
    Dev.step(a)
    Dev.turnLeft()
    Dev.step(a)
    Dev.step(-a)
    Dev.turnRight()
    Dev.step(-2*a)
    Dev.turnLeft()
    Dev.step(3)
    move(a-1)
move(4)

18、

python 复制代码
def move(a):
    if a < 2: 
        return
    Dev.step(a)
    Dev.turnLeft()
    Dev.step()
    Dev.step(-1)
    Dev.turnRight()
    Dev.step(-a)
    Dev.turnLeft()
    Dev.step(a/2)
    Dev.turnRight()
    move(a-2)
move(10)

19、

python 复制代码
def move(a):
    if a < 1: 
        return
    Spaceship.step(a)
    Spaceship.turnRight()
    Spaceship.turnRight()
    Spaceship.step(2*a)
    Spaceship.turnLeft()
    Spaceship.step(a)
    Spaceship.turnLeft()
    move(a-1)
move(4)

20、

python 复制代码
def move(a):
    if a > 5: 
        return
    Spaceship.step(a)
    Spaceship.turnLeft()
    Spaceship.step(a)
    Dev.step(a-1)
    Dev.step(1-a)
    Dev.turnLeft()
    Dev.step(a)
    Dev.turnRight()
    Dev.step(a)
    Dev.step(-a)
    Dev.turnLeft()
    Dev.step(-a)
    Dev.turnRight()
    Spaceship.turnRight()
    move(a+1)
move(2)
相关推荐
是梦终空19 小时前
计算机毕业设计240—基于python+爬虫+html的微博舆情数据可视化系统(源代码+数据库)
爬虫·python·pandas·课程设计·毕业论文·计算机毕业设计·微博舆情可视化
CodeJourney.19 小时前
Python开发可视化音乐播放器教程(附代码)
数据库·人工智能·python
kkkkk02110620 小时前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
John.Lewis20 小时前
C++初阶(14)list
开发语言·c++·笔记
爱学习的小鱼gogo20 小时前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
hsjkdhs20 小时前
C++文件操作
开发语言·c++
言之。21 小时前
Andrej Karpathy 演讲【PyTorch at Tesla】
人工智能·pytorch·python
hoiii18721 小时前
C#实现近7天天气预报
开发语言·c#
赵谨言21 小时前
基于Python楼王争霸劳动竞赛数据处理分析
大数据·开发语言·经验分享·python
亦陈不染21 小时前
c#入门详解(刘铁锰)06 - 数据持久化:TXT文本保存、序列化与反序列化(附详细源码)
开发语言·计算机视觉·c#·wpf