Write a recursive function sum-odds that takes a non-empty list of integers
in python
Part I: Sum of Odd Integers
Write a recursive function sum-odds that takes a non-empty list of integers as an argument and returns the sum of only the odd integers in the list. In class we explored a recursive function called rsum that recursively computes the sum of a list of integers use it as a model to get started. Your function must be recursive and must not use any loops
Homework Answers
1. sumOfOddInteger.py
def sumOfOddInteger(myList,size):
if size > 0:
if myList[size-1]%2!=0:
return myList[size-1]+sumOfOddInteger(myList,size-1)
else:
return sumOfOddInteger(myList,size-1)
else:
return 0
myList=[1,2,3,4];
print myList
print sumOfOddInteger(myList,4);
myList=[1,2,3,4,5,6,7,8,9]
print myList
print sumOfOddInteger(myList,9)
Steps to run & sample output is shown in below screenshot.
Add Answer to:
Write a recursive function sum-odds that takes a non-empty list of integers
****python**** Q1. Write a recursive function that returns the sum of all numbers up to and...
****python****
Q1.
Write a recursive function that returns the sum of all numbers
up to and including the given value.
This function has to be recursive; you may not use loops!
For example:
Test
Result
print('%d : %d' % (5, sum_up_to(5)))
5 : 15
Q2,
Write a recursive function that counts the number of odd
integers in a given list.
This function has to be recursive; you may not use loops!
For example:
Test
Result
print('%s : %d' % ([2,...
Write a function maxList that takes in a list of integers as argument and returns their...
Write a function maxList that takes in a list of integers as argument and returns their highest. You may not use the max() or the sorted() Python built-in functions.
Describe a non-recursive algorithm that takes a list of distinct integers a_1, a_2, ...., a_n and...
Describe a non-recursive algorithm that takes a list of distinct integers a_1, a_2, ...., a_n and finds the sum of the primes in the list. Write your answer in pseudo-code or any well-known procedural language like Python, Java, C++, ..... You do not need to write a function to determine whether a number is prime. Assume it is part of your language. E.g. For the list 2, 3, 4, 5, 6, 7, your program should return 17 (because 2 +...
1. Write a recursive function that returns the sum of all even integers in a LinkedBinaryTree. Yo...
please explain each line of code! ( in python
)
1. Write a recursive function that returns the sum of all even integers in a LinkedBinaryTree. Your function should take one parameter, root node. You may assume that the tree only contains integers. You may not call any methods from the LinkedBinaryTree class. Specifically, you should traverse the tree in your function def binary tree even sum (root): Returns the sum of al1 even integers in the binary tree 2....
Write a python program (recursive.py) that contains a main() function. The main() should test the following...
Write a python program (recursive.py) that contains a main() function. The main() should test the following functions by calling each one with several different values. Here are the functions: 1) rprint - Recursive Printing: Design a recursive function that accepts an integer argument, n, and prints the numbers 1 up through n. 2) rmult - Recursive Multiplication: Design a recursive function that accepts two arguments into the parameters x and y. The function should return the value of x times...
Python 3.7 Question Recursively Converting a List of Digits to a Number Write a recursive function base2dec(digits, base) that takes the list of digits in the given base and returns the corresponding...
Python 3.7 Question Recursively Converting a List of Digits to a Number Write a recursive function base2dec(digits, base) that takes the list of digits in the given base and returns the corresponding base 10 number.
need help with python ( no loops used please!) Write a recursive function named sum_digits that...
need help with python ( no loops used please!)
Write a recursive function named sum_digits that takes a given a non-negative integer N and returns the sum of its digits. Hint: Mod (%) by 10 gives you the rightmost digit (126 % 10 is 6), while doing integer division by 10 removes the rightmost digit (126/10 is 12). This function has to be recursive; you are not allowed to use loops to solve this problem! This function takes in one...
Use the FDR to design and write a function, maxValTimes, that takes a list of integers...
Use the FDR to design and write a function, maxValTimes, that takes a list of integers and returns a set containing the value(s) that occur the same number of times as the maximum value in the list. If the list is empty, return an empty set. For example if the list was [2,1,1,2,3,3,1] the function would return {2,3} as the maximum value is 3 which occurs twice, and 2 also occurs twice (but 1 occurs 3 times). For full marks,...
a)Write a Python function product(a, b) that recursively computes and returns the value of a times...
a)Write a Python function product(a, b) that recursively computes and returns the value of a times b. Use only the addition operator, and do not use any loops. You can assume that both parameters are non-negative integers. b)Use induction to prove that your algorithm from the previous part is correct
write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple
1 write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple. Hint (can be done in one pass, you are not allowed to use built-on min and max functions.)max, min = find_max_min(my_list):2 write a Python function that takes in a list of integers (elements), and an integer number (num). The functions should count and return number of integers in elements greater than, less than, and equal to...
****python****
Q1.
Write a recursive function that returns the sum of all numbers
up to and including the given value.
This function has to be recursive; you may not use loops!
For example:
Test
Result
print('%d : %d' % (5, sum_up_to(5)))
5 : 15
Q2,
Write a recursive function that counts the number of odd
integers in a given list.
This function has to be recursive; you may not use loops!
For example:
Test
Result
print('%s : %d' % ([2,...
Describe a non-recursive algorithm that takes a list of distinct integers a_1, a_2, ...., a_n and finds the sum of the primes in the list. Write your answer in pseudo-code or any well-known procedural language like Python, Java, C++, ..... You do not need to write a function to determine whether a number is prime. Assume it is part of your language. E.g. For the list 2, 3, 4, 5, 6, 7, your program should return 17 (because 2 +...
please explain each line of code! ( in python
)
1. Write a recursive function that returns the sum of all even integers in a LinkedBinaryTree. Your function should take one parameter, root node. You may assume that the tree only contains integers. You may not call any methods from the LinkedBinaryTree class. Specifically, you should traverse the tree in your function def binary tree even sum (root): Returns the sum of al1 even integers in the binary tree 2....
need help with python ( no loops used please!)
Write a recursive function named sum_digits that takes a given a non-negative integer N and returns the sum of its digits. Hint: Mod (%) by 10 gives you the rightmost digit (126 % 10 is 6), while doing integer division by 10 removes the rightmost digit (126/10 is 12). This function has to be recursive; you are not allowed to use loops to solve this problem! This function takes in one...
Most questions answered within 3 hours.
-
The life that maximizes net present value and shareholder wealth
is known as...
Physical Life
Economic...
asked 13 minutes ago -
You have to write your code in C++ (as a cpp file) and prepare a
docx...
asked 1 hour ago -
Why does the spectrum of bromocresol green changes at different
pHs? What causes the change?
asked 1 hour ago -
Rice Company has a unit selling price of $690, variable costs
per unit of $390, and...
asked 1 hour ago -
The DeVille Company reported pretax accounting
income on its income statement as follows:
2018
$
425,000...
asked 2 hours ago -
Argue for or against the "Three Strikes"laws. Provide a rationale
to support your response.
asked 2 hours ago -
Bargaining Models: what is the "Obsolescing Bargain"?
Bargaining Models: what are the factors that would tend...
asked 3 hours ago -
1. A ball is thrown up into the air.
a) Draw motion diagram and the point-like...
asked 4 hours ago -
1) Because money eliminates the "double coincidence of wants"
problem, the development of money as a...
asked 4 hours ago -
Company AAA produces only one product which other manufacturers
purchase as a component for their final...
asked 6 hours ago -
An
item can be appended to an array-based list, provided the lenght is
less than the...
asked 6 hours ago -
Two particles each have a rest mass energy of 30 MeV and are
traveling with a...
asked 9 hours ago