Question

I've got
(define (lod-clean lst)
(cond [(empty? lst) empty]
[(and (> (first lst) 0)(empty? (rest lst))) (first lst)]
[(and (= (first lst) 0)(empty? (rest lst))) empty]
[else (cons (first lst) (lod-clean (rest lst)))]))
but when i test
(lod-clean (list 1 2 3 4 0 0))
i get (list 1 2 3 4 0), i need to get rid of all trailing zeros, please help @Computer Science

Answer 1

Try to use terminal recursivity since you're trying to work from the end to the start.

It should be something like...

(define (lod-clean list)
(lod-clean-aux list '()))

(define (lod-clean-aux list r)
(cond
((empty? list) r)
((> (car list) 0) (lod-clean-aux (cdr list) (append r (list (car list))))))))

First method works only to call the aux method that actually does the job. It should work though I can't test it at the moment.

car = first
cdr = rest
r = aux list to which values are passed to and will be returned in the end.

Answer 2

@veryconfused, Try putting several 0's at the end of your test list. It's only removing the very last 0 (not all but one). Also, if your test list ends with a non-zero number you're not returning a list.

Your base cases seem to be where you've put the important logic. You're modifying the return value, so once you reach the base case you'll start returning from the recursive calls, and all you'll do is cons the head of the list to the return value.

I created another function, zeros?, which returns #t if the list is empty or full of zeros. As I cdr down the list in lod-clean I check zeros? each time. When it's #t I start returning, and cons the car of the current list to the return value. I don't like it because in the worst case (a list of all zeros with a non-zero at the very end) it's O(n^2). And it's not even tail recursive. (It's been a long time since I've had to think in Scheme.)

Answer 3

@Narsat, I couldn't get your code to return anything with any test case.

Answer 4

http://prntscr.com/l6vlpy

Answer 5

Ok lets go over this more smoothly:
http://prntscr.com/l6vhej

Answer 6

Two similar triangles are shown below:

Two triangles are shown. The sides of the triangle on the left are marked 4, 5, 6.

Answer 7

where is the internal organs located?

Answer 8

Walter purchased a 2010 model sedan for 24000. The dealership offered him a 199/month payment plan for 48 months at the end of which the unpaid balance will

Answer 9

https://prnt.sc/l46pk4

, write a Paraphrase of ONLY lines 69 through 74 from the text in step 2 above (starting with u201cEveryone held himu201d through u2

Answer 10

if 25% of a number is 100,whats the number
A.50 B.100 C.150 D.200 E.400

Answer 11

The influence of Mahatma Gandhi be seen most clearly in Kingu2019s rhetoric in his _____.

Answer 12

Choose the most correct answer

Answer 13

how do the planets venus and neptune differ in terms of atmospheric composition?

Answer 14

What is a modern day example of a parody or satire and how does this help show that one is more important than the other.

Answer 15

Determine the x- and y- intercepts for the graph defined by the given equation.
x = -9
a.

Answer 16

Which of the following physical properties would tell you about an element's mass

Answer 17

GUESS WHAT PEEPLE

Answer 18

Spanish help

Answer 19

English e.e

Answer 20

without takeing seasonal changes into account, describe how latitude affect insol

Answer 21

https://prnt.sc/l6jlw8

Answer 22

A vehicle's fuel economy is affected by its speed. The data on Spaller Auto's most popular vehicle is shown in the table below where x is the speed (mph) an

Answer 23

Complete the following proof

Given: -x-4= 9
Prove: x =-13

1.-x -4 = 9 Given
2.