2023面试高手

这个屌丝很懒，什么也没留下！

热门标签

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

作者：2023面试高手 | 2024-05-29 18:14:13

踩

icode递归

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

1、

在这里插入图片描述

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

recur(8)
1
2
3
4
5
6
7
8
9
10
11
12
13

2、

在这里插入图片描述

def recur(n):
    # 边界条件
    if n<1:
        return
    
    # 额外动作
    Dev.step(n)
    Dev.turnLeft()
    
    # 递归调用
    recur(n-1)
recur(8)
1
2
3
4
5
6
7
8
9
10
11
12

3、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

4、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

5、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

6、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

7、

在这里插入图片描述

def recur(n):
    # Base case
    if n < 0: 
        return
    # actions
    Flyer[n].step(1)
    
    # recursion
    recur(n-1)
recur(6)
Dev.step(8)
1
2
3
4
5
6
7
8
9
10
11

8、

在这里插入图片描述

def recur(n):
    # Complete the code
    if n > 6: 
        return
    Flyer[n].step(7-n)
    recur(n+1)
recur(0)
Dev.step(14)
1
2
3
4
5
6
7
8

9、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

10、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10

11、
在这里插入图片描述

def recur(n):
    # base case and recursion
    if n < 1: 
        return
    Flyer[7-n].step()
    recur(n-1)
    # actions
    
recur(6)
Dev.step(7)
1
2
3
4
5
6
7
8
9
10

12、
在这里插入图片描述

def recur(n):
    # base case
    if n > 7: 
        return
    # actions
    Flyer[7-n].step()
    # recursion
    recur(n+1)
recur(0)
Dev.step(9)
1
2
3
4
5
6
7
8
9
10

13、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12

14、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12

15、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12

16、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

17、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

18、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

19、

在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12

20、
在这里插入图片描述

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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/643466