fork download 
  1. def expo(L, n):
  2.     if n == 0:return [()] 
  3.     if n == 1:
  4.         L2 = []
  5.         for i in L:
  6.             L2.append((i,))
  7.         return L2  # base case: return a list of tuples, each containing one element from L
  8.     L2 = []
  9.     for x in expo(L, n-1):
  10.         for y in L:
  11.             L2.append(x + (y,))
  12.     return L2
  13.  
  14. print(expo([0,1,5,2],4))
Success #stdin #stdout 0.04s 9660KB
comments (?)
stdin 
Standard input is empty
stdout 
[(0, 0, 0, 0), (0, 0, 0, 1), (0, 0, 0, 5), (0, 0, 0, 2), (0, 0, 1, 0), (0, 0, 1, 1), (0, 0, 1, 5), (0, 0, 1, 2), (0, 0, 5, 0), (0, 0, 5, 1), (0, 0, 5, 5), (0, 0, 5, 2), (0, 0, 2, 0), (0, 0, 2, 1), (0, 0, 2, 5), (0, 0, 2, 2), (0, 1, 0, 0), (0, 1, 0, 1), (0, 1, 0, 5), (0, 1, 0, 2), (0, 1, 1, 0), (0, 1, 1, 1), (0, 1, 1, 5), (0, 1, 1, 2), (0, 1, 5, 0), (0, 1, 5, 1), (0, 1, 5, 5), (0, 1, 5, 2), (0, 1, 2, 0), (0, 1, 2, 1), (0, 1, 2, 5), (0, 1, 2, 2), (0, 5, 0, 0), (0, 5, 0, 1), (0, 5, 0, 5), (0, 5, 0, 2), (0, 5, 1, 0), (0, 5, 1, 1), (0, 5, 1, 5), (0, 5, 1, 2), (0, 5, 5, 0), (0, 5, 5, 1), (0, 5, 5, 5), (0, 5, 5, 2), (0, 5, 2, 0), (0, 5, 2, 1), (0, 5, 2, 5), (0, 5, 2, 2), (0, 2, 0, 0), (0, 2, 0, 1), (0, 2, 0, 5), (0, 2, 0, 2), (0, 2, 1, 0), (0, 2, 1, 1), (0, 2, 1, 5), (0, 2, 1, 2), (0, 2, 5, 0), (0, 2, 5, 1), (0, 2, 5, 5), (0, 2, 5, 2), (0, 2, 2, 0), (0, 2, 2, 1), (0, 2, 2, 5), (0, 2, 2, 2), (1, 0, 0, 0), (1, 0, 0, 1), (1, 0, 0, 5), (1, 0, 0, 2), (1, 0, 1, 0), (1, 0, 1, 1), (1, 0, 1, 5), (1, 0, 1, 2), (1, 0, 5, 0), (1, 0, 5, 1), (1, 0, 5, 5), (1, 0, 5, 2), (1, 0, 2, 0), (1, 0, 2, 1), (1, 0, 2, 5), (1, 0, 2, 2), (1, 1, 0, 0), (1, 1, 0, 1), (1, 1, 0, 5), (1, 1, 0, 2), (1, 1, 1, 0), (1, 1, 1, 1), (1, 1, 1, 5), (1, 1, 1, 2), (1, 1, 5, 0), (1, 1, 5, 1), (1, 1, 5, 5), (1, 1, 5, 2), (1, 1, 2, 0), (1, 1, 2, 1), (1, 1, 2, 5), (1, 1, 2, 2), (1, 5, 0, 0), (1, 5, 0, 1), (1, 5, 0, 5), (1, 5, 0, 2), (1, 5, 1, 0), (1, 5, 1, 1), (1, 5, 1, 5), (1, 5, 1, 2), (1, 5, 5, 0), (1, 5, 5, 1), (1, 5, 5, 5), (1, 5, 5, 2), (1, 5, 2, 0), (1, 5, 2, 1), (1, 5, 2, 5), (1, 5, 2, 2), (1, 2, 0, 0), (1, 2, 0, 1), (1, 2, 0, 5), (1, 2, 0, 2), (1, 2, 1, 0), (1, 2, 1, 1), (1, 2, 1, 5), (1, 2, 1, 2), (1, 2, 5, 0), (1, 2, 5, 1), (1, 2, 5, 5), (1, 2, 5, 2), (1, 2, 2, 0), (1, 2, 2, 1), (1, 2, 2, 5), (1, 2, 2, 2), (5, 0, 0, 0), (5, 0, 0, 1), (5, 0, 0, 5), (5, 0, 0, 2), (5, 0, 1, 0), (5, 0, 1, 1), (5, 0, 1, 5), (5, 0, 1, 2), (5, 0, 5, 0), (5, 0, 5, 1), (5, 0, 5, 5), (5, 0, 5, 2), (5, 0, 2, 0), (5, 0, 2, 1), (5, 0, 2, 5), (5, 0, 2, 2), (5, 1, 0, 0), (5, 1, 0, 1), (5, 1, 0, 5), (5, 1, 0, 2), (5, 1, 1, 0), (5, 1, 1, 1), (5, 1, 1, 5), (5, 1, 1, 2), (5, 1, 5, 0), (5, 1, 5, 1), (5, 1, 5, 5), (5, 1, 5, 2), (5, 1, 2, 0), (5, 1, 2, 1), (5, 1, 2, 5), (5, 1, 2, 2), (5, 5, 0, 0), (5, 5, 0, 1), (5, 5, 0, 5), (5, 5, 0, 2), (5, 5, 1, 0), (5, 5, 1, 1), (5, 5, 1, 5), (5, 5, 1, 2), (5, 5, 5, 0), (5, 5, 5, 1), (5, 5, 5, 5), (5, 5, 5, 2), (5, 5, 2, 0), (5, 5, 2, 1), (5, 5, 2, 5), (5, 5, 2, 2), (5, 2, 0, 0), (5, 2, 0, 1), (5, 2, 0, 5), (5, 2, 0, 2), (5, 2, 1, 0), (5, 2, 1, 1), (5, 2, 1, 5), (5, 2, 1, 2), (5, 2, 5, 0), (5, 2, 5, 1), (5, 2, 5, 5), (5, 2, 5, 2), (5, 2, 2, 0), (5, 2, 2, 1), (5, 2, 2, 5), (5, 2, 2, 2), (2, 0, 0, 0), (2, 0, 0, 1), (2, 0, 0, 5), (2, 0, 0, 2), (2, 0, 1, 0), (2, 0, 1, 1), (2, 0, 1, 5), (2, 0, 1, 2), (2, 0, 5, 0), (2, 0, 5, 1), (2, 0, 5, 5), (2, 0, 5, 2), (2, 0, 2, 0), (2, 0, 2, 1), (2, 0, 2, 5), (2, 0, 2, 2), (2, 1, 0, 0), (2, 1, 0, 1), (2, 1, 0, 5), (2, 1, 0, 2), (2, 1, 1, 0), (2, 1, 1, 1), (2, 1, 1, 5), (2, 1, 1, 2), (2, 1, 5, 0), (2, 1, 5, 1), (2, 1, 5, 5), (2, 1, 5, 2), (2, 1, 2, 0), (2, 1, 2, 1), (2, 1, 2, 5), (2, 1, 2, 2), (2, 5, 0, 0), (2, 5, 0, 1), (2, 5, 0, 5), (2, 5, 0, 2), (2, 5, 1, 0), (2, 5, 1, 1), (2, 5, 1, 5), (2, 5, 1, 2), (2, 5, 5, 0), (2, 5, 5, 1), (2, 5, 5, 5), (2, 5, 5, 2), (2, 5, 2, 0), (2, 5, 2, 1), (2, 5, 2, 5), (2, 5, 2, 2), (2, 2, 0, 0), (2, 2, 0, 1), (2, 2, 0, 5), (2, 2, 0, 2), (2, 2, 1, 0), (2, 2, 1, 1), (2, 2, 1, 5), (2, 2, 1, 2), (2, 2, 5, 0), (2, 2, 5, 1), (2, 2, 5, 5), (2, 2, 5, 2), (2, 2, 2, 0), (2, 2, 2, 1), (2, 2, 2, 5), (2, 2, 2, 2)]
https://ideone.com/Zmw7al
language:
Python 3 (python  3.9.5)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!