[Tutor] strange recursion result
mbc2@netdoor.com
mbc2@netdoor.com
Sun, 7 Jan 2001 16:01:30 -0600 (CST)
I wrote a short little program to perform a recursive calculation for me.
#!/usr/local/bin/python
def rlgncount(n):
if (n<=1):
return 0
else:
return (n-1)+rlgncount(n-1)
print rlgncount(1000)
Basically it is meant to perform the following calculation where n=6:
(6-1)+(5-1)+(4-1)+(3-1)+(2-1)+(1-1) = 5+4+3+2+1+0 = 15
It works fine if I feed it numbers between 1 and 999. Anything larger than
999 doesn't work. I get an error in the "return
(n-1)+rlgncount(n-1)" line.
I must be missing something simple, but I don't see it. Does anyone have
any suggestions?