无法理解递归回溯

时间:2019-12-23 20:47:49

标签: python recursive-backtracking

在编写python代码以打印大小为n的二进制字符串时,我无法理解函数调用。我试图理解使用伪代码,但仍然遇到问题。有人可以一步一步告诉我,在调用内部函数时我的价值如何变化。 这是我编写的使事情变得简单的伪代码:

def prac(n,i):
    if i==n:
        print(i)
        return
    else:
        #while executing return, value of i changes from 3 to 2. why
        prac(n,i+1)

    #here value of i changesfirst 3 to 2 then 2 to 1 in single step why?
    prac(n,i+1)

prac(3,0)

0 个答案:

没有答案