a) Write down a tail recursive implementation of the function sum in python language or programming language of your choice. You may use the helper function in your solution. b) Write down a tail recursive implementation of the function factorial in python language or programming language of your choice. You may use the helper function in your solution.

a) Write down a tail recursive implementation of the function sum in python language or programming language of your choice. You may use the helper function in your solution. b) Write down a tail recursive implementation of the function factorial in python language or programming language of your choice. You may use the helper function in your solution.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter16: Searching, Sorting And Vector Type

Section: Chapter Questions

Problem 23SA

See similar textbooks

Similar questions

please code in pythonSuppose you record a list of birthdays for your classmates, recorded as month day tuples. An example is given below. # The 2nd to last tuple needs the int(2) in it so that it is uniquely stored in memory compared to (2,8)# Under the hood Python 3.7 changed how these are stored so (2,8) and (2,8) are stored in the same location# and then the algorithm below doesn't work dates = [(3,14),(2,8),(10,25),(5,17),(3,2),(7,25),(4,30),(8,7),(int(2),8),(1,22),(2, int(8))]You read about the famous birthday problem and you become interested in the number of pairs of classmates that share the same birthday. Below is an algorithm you write to do this. (Note: the is operator tests that two operands point to the same object) def birthday_original(dates_list): count = 0 for person_a in dates_list: for person_b in dates_list: # Make sure we have different people if person_a is person_b: continue # Check both…
IN PYTHON PLEASE!!! (Find the index of the smallest element) Write a function that returns the index of the smallest element in a list of integers. If the number of such elements is greater than 1, return the smallest index. Use the following header: def indexOfSmallestElement(lst): Write a test program that prompts the user to enter a list of numbers, invokes this function to return the index of the smallest element, and displays the index.
The python code below to find the number of r-permutations when repetition is not allowed and r-combinations when repetition is not allowed of a set with n elements. Write the algorithm and draw the flowchart based on the code. import itertools from itertools import combinationsfrom itertools import permutations def rSubset(arr,r): return list(combinations(arr,r)) def rPermutations(arr,r): return list(permutations(arr,r)) if __name__=="__main__": lst=[] n=int(input("Enter n :")) for i in range (0,n): ele=int(input("n elements :")) lst.append(ele) print (lst) r=int(input("Enter r : ")) combinationsl=list(itertools.combinations(lst,r)) print("Combinations : ",combinationsl) permutationsl=list(itertools.permutations(lst,r)) print("Permutations : ",permutationsl)
Write a function randomList() that gets three integers as parameters, start, bound and k. This function will create a list of k randomly generated integer numbers between start and bound values (both inclusive), and return the created list.Write a function sqrtList() that gets a list as parameter, print the numbers in the list and their square root. The square roots will be printed with 3 decimal digits. Write Python statements that ask the user to input start, bound and k values, then call the method to perform the calculations and produce the output.At the end print average of numbers by calling the function calculateAverage(). Part-2:Enter start: 10Enter end: 30Enter k: 41. number: 28 Square root = 5.2922. number: 22 Square root = 4.6903. number: 10 Square root = 3.1624. number: 16 Square root = 4.000Average of numbers is = 19.0
Write a function randomList() that gets three integers as parameters, start, bound and k. This function will create a list of k randomly generated integer numbers between start and bound values (both inclusive), and return the created list.Write a function sqrtList() that gets a list as parameter, print the numbers in the list and their square root. The square roots will be printed with 3 decimal digits. Write Python statements that ask the user to input start, bound and k values, then call the method to perform the calculations and produce the output.At the end print average of numbers by calling the function calculateAverage().
#python Write a function lottery() that simulates simple lottery program. This lottery program works as follows, Randomly generate 6 different integers between [1,49] and keep them in a list. Take 6 integers from the user and keep them in another list*. Check how many integers the user guessed correctly. At the end sort randomly generated numbers and user’s numbers, print them with the number of correct guesses. Check the entered number is inside the range [1,49] if it is not, ask again. The user needs to enter a number that doesn’t entered before.
Q. You are playing an online game. In the game list of the N numbers are given. The player has to arrange the numbers so that all the odd numbers of all the lists come after the even numbers. Write a program to arrange an given list such that all the odd numbers of the list will come after the even numbers? Input: The 1’st line of inputs consist of an integer num, representing the size of the list(n). The 2’nd line of the inputs consist of N space separated integers representing the values of the list. Output: print n space separated integers such that odd numbers will come after the even numbers in the list.
In python Objectives To understand how to populate a list, remove certain items from a list, sort a list, and display the contents of a list. Write a program that gets a list of integers from input, and outputs non-negative integers in ascending order (lowest to highest). Zero is considered a non-negative integer. Ex: Enter a list of numbers: 10 -7 4 39 -6 12 2 The non-negative and sorted numbers are: 2 4 10 12 39 The second output is not supposed to have brackets
This is for Python version 3.8.5 and please include pseudocode. program7_1.pyThis assignment is about temperatures and requires the main function and a custom value-returning function. The value-returning function takes a list of random Fahrenheit temperatures as its only argument and returns a smaller list of temperatures that are below freezing. The main function needs these steps in this sequence: create an empty list that will the hold Fahrenheit temperatures. use a loop to add 25 random integer temperatures to the list. All temperatures should be between 5 and 75, inclusive. use another loop to display all 25 temperatures on one line separated by spaces. report the highest and lowest temperatures in the list. 32 might be in the list. Report the index of the first instance of 32 or report that it didn't make the list. using slice syntax: print the first 10 temperatures in the list. print the middle 5 temperatures in the list. print the final 10 temperatures in the list.…
Python question ocreate a function that takes a list of integers and an integer as 2arguments. The integer will represent an index point.o This function needs to add the sum of all the numbers in the listup until and including the given index point by making use ofrecursion and no loops.Examples of input and output:adding_up_to([1, 4, 5, 3, 12, 16], 4)=> 25=> adding the number all the way up to index 4 (1 + 4 + 5 + 3 + 12)adding_up_to([4, 3, 1, 5], 1)=> 7=> adding the number all the way up to index 1 (4 + 3) NB can you please add comments so I can follow along
python Write a function last_chars, which has a list of strings and an integer num as its input parameters.The function should return a new list, which contains the last num characters of each string.If the string contains num or less characters, do not include it in the result. Example: ["cat"] and 2 returns ["at"]. Calling the function with ['cat', 'dog', 'lion'] and 3 should return a new listthat only contains 1 string ['ion']; changing 3 to 4 in the function call should return an empty list.
Help me please... Create a program that would accept 10 strings from the user (each string has a maximum of 10 characters, letters only, no spaces). Your goal now is to sort them in lexicographical order (dictionary order) regardless of the case. You need to implement the functions toLowerCase and toUpperCase. You are free to use any sorting algorithm discussed. Example: Give me word number 1: banana Give me word number 2: apple Give me word number 3: asdfer Give me word number 4: zerosx Give me word number 5: banerZ Give me word number 6: ApPle Give me word number 7: ChoP Give me word number 8: chop Give me word number 9: ZerosX Give me word number 10: zErosx