Any Python Gurus?

[der_kluge]

http://www.enworld.org/showthread.php?p=2262113#post2262113

 

[ender_wiggin]

thanks guys.

 

[ender_wiggin]

alright, i've given into peer pressure and taken a look at your beloved Python.

Now, can anyone tell me a way of getting around its max recursion depth?

 

[Psionicist]

alright, i've given into peer pressure and taken a look at your beloved Python.

Now, can anyone tell me a way of getting around its max recursion depth?

Try to avoid heavy recursion. If you want to experiment you can

import sys
sys.setrecursionlimit(1000)

# code here

setrecursionlimit( limit)
Set the maximum depth of the Python interpreter stack to limit. This limit prevents infinite recursion from causing an overflow of the C stack and crashing Python.

The highest possible limit is platform-dependent. A user may need to set the limit higher when she has a program that requires deep recursion and a platform that supports a higher limit. This should be done with care, because a too-high limit can lead to a crash.

 

[ender_wiggin]

I'm trying to use recursion to create magic squares. Now, given a 3x3 square that's 9! possibilities, right?

 

[Psionicist]

As far as I know there's only one 3x3 magic square (you can also rotate it etc). There are however 9! permutations of [1,2,3,4,5,6,7,8,9] if you want to try all the possible combinations and brute-force the solutions.

 

[ender_wiggin]

Yes. What I meant was using recursion to permute, then check with another function. But I'm still working on it.

 

[ender_wiggin]

Hmmm. There doesn't seem to be a solution to a 2x2 magic square.

Is there a solution to a 4x4 square? (assuming numbers used are 1-s^2)

 

[Psionicist]

Yeah, there are 880 4x4 squares, and 275305224 5x5 squares. As you have noticed no 2x2 square exist. This page has some nice info: http://mathworld.wolfram.com/MagicSquare.html

 

[ender_wiggin]

If you have a function return a number, let's say 0, does that come out as an integer?

Can I do this as a recursive call?

g = g + strategy(n+1,b,m,p,g)

It says I'm trying to add integer and "nontype"