Module: (Python) 子例程。递归


Problem

2/12

递归。回路模拟

Theory Click to read/hide

作为循环替代的递归

我们已经看到，递归是重复执行子程序中包含的指令。反过来，这类似于循环的工作。有些编程语言完全没有循环结构。例如，Prolog。 
让我们尝试模拟循环 for 的工作。 
for 循环包含一个计步器变量。在递归子程序中，这样的变量可以作为参数传递。 <前> # Procedure LoopImitation() 有两个参数 # 第一个参数 –计步器，第二个参数——总步数 def LoopImitation(i, n): print("Hello N", i) # 对 i 的任何值重复的语句 如果我n: # 直到循环计数器等于值n， LoopImitation(i + 1, n) # 调用过程的新实例， # 带参数 i+1（转到下一个值 i）

Problem

研究下面的程序，并在主程序中安排一个带有参数i = 1、n = 10 的过程调用。 <前>  

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
1 
def LoopImitation(i, n):
2 
    print("Hello N", i)
3 
    if i < n:
4 
        LoopImitation(i + 1, n)
5

     

Program check result

To check the solution of the problem, you need to register or log in!