There are really two ways of doing this problem. The way I'd probably use is to make a list of all the *possible* divisors and then use the filter function to pull out the actual divisors.<div><br></div><div>The way you're probably thinking of requires a helper function for the recursion, because you need to keep track of where you are in building up the list. Back in the section on natural numbers, there are exercises to create lists of numbers of varying types, for example:</div>
<div><br></div><div>; list-from-a-to-b: number number -> list-of-number</div><div><br></div><div>(check-expect (list-from-a-to-b 3 7) (list 3 4 5 6 7))</div><div><br></div><div>If you can figure out how to write this function, then you just need to include a conditional to decide whether to add the next number into the list you're creating or not.</div>
<div><br></div><div>Todd</div><div><br><div class="gmail_quote">On Wed, Nov 3, 2010 at 7:18 PM, Luke Jordan <span dir="ltr"><<a href="mailto:luke.jordan@gmail.com">luke.jordan@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
I found implementing this trickier than grasping the solution as well. Stick with it. I don't see that you need any functions related prime numbers. Perhaps if input is prime that is a trivial case, but try to focus on what the output is: A list of numbers that can evenly divide the input. Those numbers are the numbers from 1 to input. To think about how to get that list, try solving it by hand. If input is 3, how do you go about it? Does 3 divide 3 with no remainder? Yes, we know that numbers divide themselves with no remainder. How about 2? 1? Try it over with larger numbers, like 6 and 10. What process are you using to determine whether the numbers <= input and > 1 divide input with no remainder, and what happens to them if do? What happens if they do not? When does evaluation cease? When it comes to a termination statement, don't forget that list and append are different.<div>
<br></div><div>Trying not to say too much, but hope I'm still saying something useful.</div><div><br></div><div>- Luke<br><div><br><div class="gmail_quote"><div><div></div><div class="h5">On Wed, Nov 3, 2010 at 17:43, Ken Hegeland <span dir="ltr"><<a href="mailto:hegek87@yahoo.com" target="_blank">hegek87@yahoo.com</a>></span> wrote:<br>
</div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div></div><div class="h5"><table cellspacing="0" cellpadding="0" border="0"><tbody><tr><td valign="top" style="font:inherit">
I am trying to do the problem 26.1.1 in the book HTDP and I just feel like the more I think about it, the more confused I get. I found a post from 2007 with some tips from Jens Axel Søgaard, the link is <a href="http://objectmix.com/scheme/186349-htdp-generative-recursion.html" target="_blank">http://objectmix.com/scheme/186349-htdp-generative-recursion.html</a>.<br>
<br>I understand whats to be done, but Im just unsure how to accomplish the task. I believe that trivially solvable in this case is n=1 and n=prime. For n=1 the solution would be (list 1)<br>for n=prime Im thinking it should be (list 1 n), my function is similar to the one on the link with a bit of different organization. When I read jens' tips near the end I am getting confused.<br>
The closest I can get to an answer is, (=(tabulate-div 20)(list 20 10 5 2 2))<br><br>From the advice supplied, I was able to say that
the smaller problems that you split the program into are, one to get the largest divisor, and one which gets the smallest divisor using the largest.<br><br>As far as template I am using what is supplied in the book. Im simply stuck, and would love something to help me out, I will continue to run this problem through my head and see what I can come up with.<br>
<br>Thanks in advance for any help.<br></td></tr></tbody></table><br>
<br></div></div>_________________________________________________<br>
For list-related administrative tasks:<br>
<a href="http://lists.racket-lang.org/listinfo/users" target="_blank">http://lists.racket-lang.org/listinfo/users</a><br></blockquote></div><br></div></div>
<br>_________________________________________________<br>
For list-related administrative tasks:<br>
<a href="http://lists.racket-lang.org/listinfo/users" target="_blank">http://lists.racket-lang.org/listinfo/users</a><br></blockquote></div><br></div>