Print all possible combinations with repitition from an array or list of size N using recursion

Question

example:
N=3
array [1,2,3]
111
112
113
121
122
...
number will be given by the user

Answer 1

https://code.sololearn.com/c38X7kkGKFnw/?ref=app
u can see my code in the link

Answer 2

I wrote a program that does exactly this in Python some time back. It was rather inefficient due to the use of recursion, though. There are better algorithms that don't use recursion.