Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
100%
11. deep-reverse
Define a function similar to the built-in reverse function, except that it acts recursively, reversing
the order the members of any nested sublists. You may not use the built-in reverse function as a
helper function. However, you may use your own my-reverse function as a helper function.
Input: A single list which may contain an arbitrary number of elements and sublists, each
sublists may also contain an arbitrary number of elements and sublists, nested to an any depth.
Output: A new list which contains all elements in reverse order, as well as recursively reverse
order all members of sublists.
Example:
> (deep-reverse (((4 3) 6) ((7 2 9) (5 1))))
'(((15) (9 2 7)) (6 (34)))
> (deep-reverse ((1 2) 3))
(3 (21))
> (deep-reverse '((4 5)))
'((5 4))
> (deep-reverse (3 6 9 12))
(12 963)
expand button
Transcribed Image Text:11. deep-reverse Define a function similar to the built-in reverse function, except that it acts recursively, reversing the order the members of any nested sublists. You may not use the built-in reverse function as a helper function. However, you may use your own my-reverse function as a helper function. Input: A single list which may contain an arbitrary number of elements and sublists, each sublists may also contain an arbitrary number of elements and sublists, nested to an any depth. Output: A new list which contains all elements in reverse order, as well as recursively reverse order all members of sublists. Example: > (deep-reverse (((4 3) 6) ((7 2 9) (5 1)))) '(((15) (9 2 7)) (6 (34))) > (deep-reverse ((1 2) 3)) (3 (21)) > (deep-reverse '((4 5))) '((5 4)) > (deep-reverse (3 6 9 12)) (12 963)
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education