Как избежать рекурсии [закрыто] ⇐ Python

[Anonymous]

У меня есть алгоритм, который решает
https://www.hackerrank.com/challenges/c ... /417205559
Ваша цель — найти количество способов построить массив так, чтобы последовательные позиции содержали разные значения.
В частности, мы хотим создать массив с элементами, в которых каждый элемент находится между и , включительно. Мы также хотим, чтобы первый и последний элементы массива были равны 1 и x
Он рекурсивно получает количество элементов и значений перестановок.
cache=[]
_build_dp=_build_dp
def _build_dp(last, s, array, rest, x, n):
for j in reverse(len(n):
if len(rest)>n:
return 0
if n==2:
if s!=x:
return 1
else:
return 0
_count=0
if (len(rest)==n):
for i in rest:
if i!=s:
_count+=_build_dp(s, i, array, [ j for j in rest if j!=i ], x, n-1)
else:
for i in array:
if i!=s:
_count+=_build_dp(s, i, array, [ j for j in rest if j!=i ], x, n-1)
return _count


Подробнее здесь: https://stackoverflow.com/questions/793 ... -recursion