Question

In: Computer Science

You must write each of the following scheme functions. You must use only basic scheme functions...

You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects.

This problem need to use DrRacket software. Racket Language.

Write a function named (forget-n L1 N) that returns the elements of L1 except for the first N. If N is negative, return all elements. If N exceeds the length of L1 return the empty list.

(forget-n '(a b c d e f) 3) ---> (d e f)
(forget-n '(a b c d e f) -3) ---> (a b c d e f)
(forget-n '(a b c d e f) 33) ---> ()
(forget-n '() 0) ---> ()

Solutions

Expert Solution

Code:
(define count 1) ;;Initialized count = 1 to keep track our traversal of list

(define (forget-n L1 N) ;;MAIN_FUNCTION
(forget L1 N count)) ;;calls sub-function Which returns elements of list except for the first N


(define (forget L1 N count) ;;SUB_FUNCTION
(cond ((null? L1) '()) ;;if list is empty returns NULL
((< N 0) L1) ;;if (N < 0) RETURNS ENTIRE LIST
((= N 0) L1) ;;if (N == 0) reurns enire list
((= N 1) (cdr L1)) ;;if (N == 1) Returns entire list except 1st element
((= N count) (cdr L1)) ;;if (N == count) returns rest of the list index starting from count + 1
(else (forget (cdr L1) N (+ 1 count))))) ;;else continue

Snapshot of Code and Output:


Related Solutions

You must write each of the following scheme functions. You must use only basic scheme functions...
You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects. Write a function (merge-sorter L1) that takes list-of-integers L1 and returns all elements of L1 in sorted order. You must use a merge-sort technique that, in the recursive case, a) splits L1 into two approximately-equal-length lists, b) sorts those lists, and then c) merges the...
You must write each of the following scheme functions. You must use only basic scheme functions...
You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects. This problem needs to use DrRacket software. Racket Language. Write a function (indices L1 X) that takes a list of elements L1 and an element X. The function returns a list of the indices in L1 that contain X. See the following examples for clarification....
You must write each of the following scheme functions. You must use only basic scheme functions,...
You must write each of the following scheme functions. You must use only basic scheme functions, do not use third-party libraries to support any of your work. Do not use any function with side effects. This problem need to use DrRacket software. Racket Language. Write a function named (first-n L1 N) that returns the first N elements of L1. If N is negative, return the empty list. If N exceeds the length of L1 return all elements of L1. (first-n...
You must write each of the following scheme functions. You must use only basic scheme functions...
You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects. This problem need to use DrRacket software. Racket Language. Write a function (join-together L1 L2) that takes a sorted list (ascending) of integers L1 and a sorted list of elements L2 and returns a sorted list containing all elements of both L1 and L2. See...
You must write each of the following scheme functions. You must use only basic scheme functions...
You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects. Write a function (indices L1 X) that takes a list of elements L1 and an element X. The function returns a list of the indices in L1 that contain X. See the following examples for clarificaton. (indices '(a b c a e f a) 'a')...
You must write each of the following scheme functions. You must use only basic scheme functions...
You must write each of the following scheme functions. You must use only basic scheme functions do not use third-party libraries to support any of your work. Do not use any function with side effects. Write a function named (list-replace ALIST SYM VAL) that accepts a list of elements and returns that list where all SYM's (a single symbol) have been replaced by the VAL (some scheme value). The replacement must occur even within nested lists. For example: (list-replace '(a...
you are required to use only the functional features of Scheme; functions with an exclamation point...
you are required to use only the functional features of Scheme; functions with an exclamation point in their names (e.g., set!) and input/output mechanisms other than load and the regular read-eval-print loop are not allowed. (You may find imperative features useful for debugging. That’s ok, but get them out of your code before you hand anything in.) Write a function sublist that takes two lists as arguments, and returns true if the first list appears as a contiguous sublist somewhere...
you are required to use only the functional features of Scheme; functions with an exclamation point...
you are required to use only the functional features of Scheme; functions with an exclamation point in their names (e.g., set!) and input/output mechanisms other than load and the regular read-eval-print loop are not allowed. (You may find imperative features useful for debugging. That’s ok, but get them out of your code before you hand anything in.) Write a function minMax that, given a list of integers, returns a tuple containing the smallest and largest element in the list. Just...
Important: you are required to use only the functional features of Scheme; functions with an exclama-...
Important: you are required to use only the functional features of Scheme; functions with an exclama- tion point in their names (e.g., set!) and input/output mechanisms other than load and the regular read-eval-print loop are not allowed. (You may find imperative features useful for debugging. That’s ok, but get them out of your code before you hand anything in.) 1. (10 pts) Write a function atLeast that returns true if a list is at least as long as the argument...
you are required to use only the functional features of Scheme; functions with an exclamation point...
you are required to use only the functional features of Scheme; functions with an exclamation point in their names (e.g., set!) and input/output mechanisms other than load and the regular read-eval-print loop are not allowed. (You may find imperative features useful for debugging. That’s ok, but get them out of your code before you hand anything in.) Write a function explode that, given a list of tuples, (n x), creates a new list by inserting x into the list n...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT