Programming in Paradigms Write a recursive Haskell function that takes a list of Integers and a Boolean function which takes one Integer recursively builds up and returns a list of those Integers from the list for which the function returns true For example, if you call the function and send the list [1, 4, -10, 42] and a function that tests whether an Integer is even, it will return the list [4, -10, 42], but if you send the same list and a function that tests whether the Integer is greater than 5, it will return the list [42] Write code to test your function with several lambda expressions.

Programming in Paradigms Write a recursive Haskell function that takes a list of Integers and a Boolean function which takes one Integer recursively builds up and returns a list of those Integers from the list for which the function returns true For example, if you call the function and send the list [1, 4, -10, 42] and a function that tests whether an Integer is even, it will return the list [4, -10, 42], but if you send the same list and a function that tests whether the Integer is greater than 5, it will return the list [42] Write code to test your function with several lambda expressions.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Define a recursive function named trim; it takes as its arguments a linked list (the head node of it) and a non-negative integer representing the index of an element in the list. The function mutates the linked list such that all elements that occur after the index is removed. Additionally, the function returns a linked list of all the elements that were moved. If the index value exceeds the length of the linked list, it should raise an IndexError. For example, if we defined a list as l1 = LN(1, LN(2, LN 3))) , calling the function would return the linked list LN(2, LN(3)), and the mutated l1 would become LN(1). You must use recursion. def trim(l: LN, index: int) -> LN:
Write a recursive function that returns the largest integer in a list. Write a test program that prompts the user to enter a list of integers and displays the largest element.
Define a LISP function MONTH->INTEGER which takes as argument a symbol that should be thename of a month, and which returns the number of the month. For example:(MONTH->INTEGER 'MARCH) => 3 (MONTH->INTEGER 'JUNE) => 6If the argument is not a symbol that is the name of a month, the function should return the symbolERROR. For example:(MONTH->INTEGER 'C) => ERROR (MONTH->INTEGER 7) => ERROR(MONTH->INTEGER 'QUOTE) =>ERROR (MONTH->INTEGER '(MAY)) =>ERROR
write a c++ recursive function to solve the following: str contains a single pair of parenthesis, return a new string // made of only the parenthesis and whatever those parensthesis contain. You can use substr in this problem. // // Pseudocode Example:// findParen("abc(ghj)789") => "(ghj)" // findParen("(x)7") => "(x)" // findParen("4agh(y)") => "(y)" // string findParen(string str) { }
A palindrome is a sentence that contains the same sequence of letters reading it either forwards or backwards. A classic example is '1\.ble was I, ereI saw Elba." Write a recursive function that detects whether a string is apalindrome. The basic idea is to check that the first and last letters of thestring are the same letter; if they are, then the entire string is a palindromeif everything between those letters is a palindrome.There are a couple of special cases to check for. If either the first orlast character of the string is not a letter, you can check to see if the restof the string is a palindrome with that character removed. Also, when youcompare letters, make sure that you do it in a case-insensitive way.Use your function in a program that prompts a user for a phrase andthen tells whether or not it is a palindrome. Here's another classic fortesting: '1\. man, a plan, a canal, Panama!"
In kotlin, Write a recursive function with an expression body that takes a list of Pairs in which each value may be of any type, and returns a list of the first elements from each pair.
Suppose you have a list of key/value pairs (i.e., a nested list where each element of the list is a (key value)pair. For example, the list might look like this: '((France Paris) (France Nice) (Spain Madrid) (Poland Krakow) (Poland Warsaw)) (Notice that the keys need not be unique for this problem.) Write a function named first-occurrence in Scheme that takes a key and a list then returns the value of the first item on the list with a matching key. Return '() if none of items on the list has a matching key. You must use either fold or reduce to do the vast majority of the work. You may use the built-in foldmethod by adding the line (require 'list-lib), or you can use your own implementation. The built-in fold function has parameters in this order: action partial-result lst. You may assume that the list contains an element with the key to be updated. For example, (first-occurrence 'Germany '((France Paris) (Germany Bonn) (Germany Berlin))) should return 'Bonn (first-occurrence 'Poland…
rite a function numPairs that accepts two arguments, a target number and a list of numbers. The function then returns the count of pairs of numbers from the list that sum to the target number. In the first example the answer is 2 because the pairs (0,3) and (1,2) both sum to 3. The pair can be two of the same number, e.g. (2,2) but only if the two 2’s are separate twos in the list.In the last example below, there are three 2’s, so there are three different pairs (2,2) so there are 5 pairs total that sum to 4. Sample usage: >> numPairs( 3, [0,1,2,3] )2
Write a function in c called recursively_reverse_string() that accepts a pointer to a string as a parameter, and any other parameters you see fit, recursively reverses the string, and returns a pointer to the reversed string. For example, the reversed string of input “string” is “gnirts”.
Practice recursion on lists Practice multiple base conditions Combine recursion call with and,or not operators Search for an element in a list using recursion Instructions In this lab, we will write a recursive function for searching a list of integers/strings. Write a recursive function to determine if a list contains an element. Name the function recursive_search(aList, value), where aList is a list and value if primitive type is the object we want to search for. Return a boolean, specifically True if and only if value is an element of aList else return False from the function Examples: recursive_search([1,2,3], 2) == True recursive_search([1,2,3], 4) == False recursive_search([ ], 4) == False recursive_search([ [ 1 ], 2 ], 1) == False # -----> (because the list contains [ 1 ] and 2, not 1) Hint: Think about what the base case is? When is it obvious that the element is not in the list? If we are not at the base case, how can you use the information about the first element of the…
c++ Implement a recursive function that determines whether a string is a palindrome or not. A word is a palindrome if the word looks the same when written backwards. For example. kayak → kayak, but not ball → llob. The function only needs to handle whole words. No special characters or spaces appear in the strings. You do not have to deal with case sensitivity. You get a parameter from stdin: str the text string Input Expected outputkayak 1boll 0naturrutan 1
write a recursive function that checks see if the first letter matches the last letter, return the middle letters and check until only 0 or 1 letters are left. It returns True or False. Here is python code that needs to be fixed # Returns the first character of the string str def firstCharacter(str): return str[:1] # Returns the last character of a string str def lastCharacter(str): return str[-1:] # Returns the string that results from removing the first # and last characters from str def middleCharacters(str): return str[1:-1] def isPalindrome(str): # base case #1 # base case #2 # recursive case pass def isPalindrome(string): reversedString = string[::-1] if reversedString == string: return True else: return False inputString = input() string = inputString.replace(" ", "") if isPalindrome(string): print(inputString,"is a palindrome") else: print(inputString,"is not a palindrome") if __name__ ==…