ICode国际青少年编程竞赛- Python-6级训练场-递归入门
1、
def recur(n):
# 边界条件
if n<1:
return
# 额外动作
Dev.step(n)
Dev.turnRight()
# 递归调用
recur(n-1)
recur(8)
2、
def recur(n):
# 边界条件
if n<1:
return
# 额外动作
Dev.step(n)
Dev.turnLeft()
# 递归调用
recur(n-1)
recur(8)
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)
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)
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)
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)
7、
def recur(n):
# Base case
if n < 0:
return
# actions
Flyer[n].step(1)
# recursion
recur(n-1)
recur(6)
Dev.step(8)
8、
def recur(n):
# Complete the code
if n > 6:
return
Flyer[n].step(7-n)
recur(n+1)
recur(0)
Dev.step(14)
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)
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)
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)
12、
def recur(n):
# base case
if n > 7:
return
# actions
Flyer[7-n].step()
# recursion
recur(n+1)
recur(0)
Dev.step(9)
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)
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)
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)
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)
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)
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)
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)
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)
