recaman sequence in python
def recaman(n):
if not isinstance(n, int):
raise TypeError("%r is not an integer" %n)
elif n < 0:
raise ValueError("%d is negative" %n)
elif n == 0:
return 0
else:
lst = [recaman(k) for k in range(n)]
if (recaman(n-1)-n < 0) or (recaman(n-1)-n in lst):
return recaman(n-1)+n
else:
return recaman(n-1)-n
for i in range(1, 11):
print(recaman(i))
4
9
def recaman(n):
if not isinstance(n, int):
raise TypeError("%r is not an integer" %n)
elif n < 0:
raise ValueError("%d is negative" %n)
elif n == 0:
return 0
else:
lst = [recaman(k) for k in range(n)]
if (recaman(n-1)-n < 0) or (recaman(n-1)-n in lst):
return recaman(n-1)+n
else:
return recaman(n-1)-n
for i in range(1, 11):
print(recaman(i))
Thank you!
9
0
Are there any code examples left?
New code examples in category Python
-
Python 2023-04-11 03:04:20
-
Python 2022-03-27 22:40:04 pycharm no module named
-
Python 2022-03-27 22:25:05 assign multiple variablesin one line
-
Python 2022-03-27 22:20:02 levenshtein distance
-
Python 2022-03-27 21:35:09 get text from url python last slash
-
Python 2022-03-27 21:30:30 df concatenate df
-
Python 2022-03-27 21:25:09 python odd or even
-
Python 2022-03-27 21:15:32 python include function from another file
-
Python 2022-03-27 21:10:01 color module python
-
Python 2022-03-27 21:00:27 python tkinter cursor types