Относительно выполнения кода ниже рекурсивного вызова функции - PullRequest
Новая
       27

Относительно выполнения кода ниже рекурсивного вызова функции

0 голосов
/ 14 апреля 2020

Я новичок в программировании и прошу прощения, если вопрос звучит глупо. Я работал над рекурсивной функцией и хотел знать, что происходит со строками, которые возвращаются ниже рекурсивного вызова. Например, будет ли когда-либо выполняться строка 9, которая находится ниже рекурсивного вызова (отмеченного в комментарии) кода ниже? 

def toString(List): 
    return ''.join(List) 


# Function to print permutations of string 
# This function takes three parameters: 
# 1. String 
# 2. Starting index of the string 
# 3. Ending index of the string. 
def permute(a, l, r): 
    if l == r: 
        print toString(a) 
    else: 
        for i in xrange(l, r + 1): 
            a[l], a[i] = a[i], a[l] 
            permute(a, l + 1, r) 
            a[l], a[i] = a[i], a[l] # backtrack ------------- LINE 9

# Driver program to test the above function 
string = "ABC"
n = len(string) 
a = list(string) 
permute(a, 0, n-1)
...