Question

pset 3 #1
i managed to make the iterative program, but how do i make the recursive program?

Answer 1

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00-introduction-to-computer-science-and-programming-fall-2008/assignments/pset3.pdf

Answer 2

and just to clarify:
iterative involves a while loop, and recursive contains a command within a function to repeat that function again?

Answer 3

What I did for pset 3a recursive was I used find on the first line and on the second I did return if x!=-1 and your function with the arguments target[x+1:],key and then add 1 to keep track of how many times it found it. That is not correct syntax thats just to put you on right track. The target[x+1:] is so that the next function will start at the position after the last found solution and go to the end.

Answer 4

ok i did it, but it involves a global variable which im afraid breaks the rules of it being strictly recursive.

Answer 5

i just don't get how you have a counter in a recursive function, because you have to set it to zero in the beginning, right? and if its recursive, it will reset itself to zero every time.

Answer 6

Sorry wrong attachment: heres the right one

Answer 7

never mind got it

Answer 8

Hey can you post your final code?

Answer 9

Ok cool here is what I did. Idk which is "better" but mine is shorter. http://dpaste.com/hold/529915/