A community for students.
Here's the question you clicked on:
 0 viewing
anonymous
 5 years ago
pset 3 #1
i managed to make the iterative program, but how do i make the recursive program?
anonymous
 5 years ago
pset 3 #1 i managed to make the iterative program, but how do i make the recursive program?

This Question is Closed

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0and just to clarify: iterative involves a while loop, and recursive contains a command within a function to repeat that function again?

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0What 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.

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0ok i did it, but it involves a global variable which im afraid breaks the rules of it being strictly recursive.

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0i 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.

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Sorry wrong attachment: heres the right one

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Hey can you post your final code?

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Ok cool here is what I did. Idk which is "better" but mine is shorter. http://dpaste.com/hold/529915/
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.