将输出更改为元组[python]

Question

def a_function(n, a, b, c): 
    if n == 1: 
     print((a,b)) 
else: 
    a_function(n-1, a, c, b) 
    print((a,b)) 
    a_function(n-1, c, b, a)  

a_function(3, 1, 2, 3) 

如何使函数返回一个元组而不是上面的输出？ （（1,2），（1,3），（2,3），（1,2），（3,1），（3,2），（1,2）的情况下， ））

Answer 1

您可以返回元组的元组，并在递归调用返回时保持连接它们。示例 -

def a_function(n, a, b, c): 
    if n == 1: 
     return ((a,b),) 
    else: 
     x = a_function(n-1, a, c, b) 
     return x + ((a,b),) + a_function(n-1, c, b, a) 

演示 -

>>> def a_function(n, a, b, c): 
...  if n == 1: 
...   return ((a,b),) 
...  else: 
...   x = a_function(n-1, a, c, b) 
...   return x + ((a,b),) + a_function(n-1, c, b, a) 
... 
... 
>>> a_function(3, 1, 2, 3) 
((1, 2), (1, 3), (2, 3), (1, 2), (3, 1), (3, 2), (1, 2)) 

Answer 2

您可以使用yield：

def gx(n, a, b, c): 
    if n == 1: 
     yield a, b 
    else: 
     for sub in gx(n - 1, a, c, b): 
      yield sub 
     yield a, b 
     for sub in gx(n - 1, c, b, a): 
      yield sub 

print tuple(gx(3, 1, 2, 3)) 

((1, 2), (1, 3), (2, 3), (1, 2), (3, 1), (3, 2), (1, 2)) 

Answer 3

试图用另一种方法。

lis=[] 
    def a_function(n, a, b, c): 
     if n == 1: 
      lis.append((a,b)) 
     else: 
      a_function(n-1, a, c, b) 
      lis.append((a,b)) 
      a_function(n-1, c, b, a) 

    a_function(3, 1, 2, 3) 
    print tuple(lis)