Recursion issue?

[elektron]

I'm trying to solve a problem on rosetta code, and I run into this issue where AutoIt give me the error: recursion level exceeded. Can someone help?

Func main()
For $i = 0 To 1 Step 1
ConsoleWrite(F($i))
Next
ConsoleWrite(@LF)

For $i = 0 To 20 Step 1
ConsoleWrite(M($i))
Next
ConsoleWrite(@LF)
EndFunc

Func F($n)
If($n = 0) Then
Return 1
Else
Return $n - M(F($n-1));
EndIf
EndFunc

Func M($n)
If($n = 0) Then
Return 1
Else
Return $n - F(M($n-1));
EndIf
EndFunc

main()

[BrewManNH]

It depends on what this is supposed to be doing. Right now you're calling the F and M functions thousands of times in a few seconds and it crashes the script.

If you've downloaded the full version of Scite4AutoIt3, you can go to the tools menu and use the "Trace: Add Func trace lines" tool, and then run your script, you'll see exactly what the problem is.

[PhoenixXL]

Your Main Funtion Calls Func F two times once with Parameter 0 ,F returns 1, and with Parameter 1 ...

Here all the Problem Goes When the Parameter is 1

This is Your Code

Return $n - M(F($n-1))

You Call 1-M(F(1-1))

Which Equals to 1-M(F(0))

F(0) will Return 1

and 1 will be passed as a Parameter to Func M

Then This Willl be the Code $n - F(M($n-1)) {In Func M with Parameter 1}

i.e. 1-F(M(1-1))

M(0) will Return 1 and Again , See Again F(1) will Be Called

THis WIll again Perform All These Functions Once Again..

Therez the Recursion

Edited May 22, 2012 by PhoenixXL

[BrewManNH]

That's pretty much what I already said in my post.

[PhoenixXL]

Well BrewMan

when i visited this Forum there was No Reply

But it took Time to Me for Finding the Correct and Exact Problem and I even Didn't Refresh the Page

Upon Finding the Soution I posted it n Found That U have Already Posted the Solution

Sorry for the Inconveniance

Regards

Phoenix XL

[elektron]

Thank you guys so much for the help. I haven't quite gotten to solving it yet, but I'm going to get on my windows PC tonight and work on it. Here's the problem that I'm solving on rosettacode. [blog='http://rosettacode.org/wiki/Mutual_recursion#AutoHotkey'][/blog]