Python алгоритъм проблем
Здравейте,
Имам следния проблем, опитвам се да пренапиша от C# na Python този алгоритъм:
void VarNoRep(int index) {
if (index >= k)
Print(arr);
else
for (int i = index; i < n; i++) {
arr[index] = free[i]; Swap(ref free[i], ref free[index]);
VarNoRep(index + 1);
Swap(ref free[i], ref free[index]);
} }
int k = 3;
int n = 4; int[]
arr = new int[k];
int[] free = new int[n]
{ 1, 2, 3, 4 }; VarNoRep(0);
from array import array
k = 3
n = 5
arr = array('i', (0 for i in range(0, k)))
free = array('i', [1, 2, 3, 4, 5])
def variation_no_rep(index):
if index >= k:
print(', '.join(str(x) for x in arr))
return
else:
for i in range(index, n):
arr[index] = free[i]
swap(free, free[i], free[index])
variation_no_rep(index + 1)
swap(free, free[i], free[index])
def swap(self, i, j):
self[i], self[j] = self[j], self[i]
variation_no_rep(0)
Много се закучи работата
Евала, признах те!