В чем может быть проблема при просчете чисел Каталана? На больших числах возникает неточность, т.е на 45 числе выводит 2257117854077247679365120, а должно быть 2257117854077248073253720.
arr = [1]
def Catalan(n):
global arr
while(len(arr) != n+1):
arr.append(int(int(arr[len(arr)-1] ) * (4*len(arr)-2)/(len(arr)+1) ) )
print(arr[n])
(4*len(arr)-2)/(len(arr)+1)
. – Qwertiy♦ 25 дек '17 в 11:56