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...

Question

Question

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.

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

15 585 633 def base2dec(digits, base, curr0): # base case if len(digits): return e # adding number and calling recursive! bas

def base2dec(digits, base, curr = 0):

# base case

if len(digits) == 0:

return 0

# adding number and calling recursively

return digits[-1]*base**curr + base2dec(digits[:-1], base, curr+1)

print(base2dec([1, 1, 1, 1], 2))

print(base2dec([1, 1, 1, 1], 8))

print(base2dec([1, 1, 7, 1], 8))

Add a comment

Answer 2

Similar Homework Help Questions

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
****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 recursive function in Python to find the sum of digits of a number. Name...

Write a recursive function in Python to find the sum of digits of a number. Name the function sum_of_digits. The function should use recursive algorithm (calling itself). The function should print out the sum of all the digits of a given number. For example, sum_of_digits(343) should have a output of 10. Marks will be deducted if you do not follow strictly to the instructions. [3]: N 1 def sum_of_digits(n): HNM in sum_of_digits (343) Out[3]: 10

Problem 1. Write a Python function times_i_at_odd(L) that takes as arguments a list L and returns...

Problem 1. Write a Python function times_i_at_odd(L) that takes as arguments a list L and returns a list consisting of the elements of L multiplied by the index number of the element at odd positions. (Use list comprehensions) >>> times_i_at_odd([1,2,3,4,5,6,7,8,9,10]) [2, 12, 30, 56, 90] Problem 2. Write a recursive function sum_cols(grid, n) that takes a list of lists of integers grid and integer n and returns the sum of column n in grid. For example, the call sum_cols([[1,2,3,4], [10,20,30,40],...
In Python 3 (2.5 pts] Write the recursive function thirtyTwos(n) that takes an integer greater or...

In Python 3 (2.5 pts] Write the recursive function thirtyTwos(n) that takes an integer greater or equal to 0 and returns an integer that represents the number of times that a 2 directly follows a 3 in the digits of n. Hint: The % and // operations from sumDigits could be helpful here >>> thirtyTwos (132432601)
Python Programming Write a recursive function that takes positive int n as its input and returns...

Python Programming Write a recursive function that takes positive int n as its input and returns sum of the first n squares, i.e 12 + 22 +...+n?

Write a function that takes a list of integer number and returns the greatest common divisor...

Write a function that takes a list of integer number and returns the greatest common divisor of all numbers in the list. WRITE THE CODE IN PYTHON
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...
PYTHON: (Sum the digits in an integer using recursion) Write a recursive function that computes the...

PYTHON: (Sum the digits in an integer using recursion) Write a recursive function that computes the sum of the digits in an integer. Use the following function header: def sumDigits(n): For example, sumDigits(234) returns 9. Write a test program that prompts the user to enter an integer and displays the sum of its digits. Sample Run Enter an integer: 231498 The sum of digits in 231498 is 27

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 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...

Homework Answers

Add Answer to:
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...

Post as a guest

Earn Coins

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...

Write a recursive function in Python to find the sum of digits of a number. Name...

Problem 1. Write a Python function times_i_at_odd(L) that takes as arguments a list L and returns...

In Python 3 (2.5 pts] Write the recursive function thirtyTwos(n) that takes an integer greater or...

Python Programming Write a recursive function that takes positive int n as its input and returns...

Write a function that takes a list of integer number and returns the greatest common divisor...

need help with python ( no loops used please!) Write a recursive function named sum_digits that...

PYTHON: (Sum the digits in an integer using recursion) Write a recursive function that computes the...

write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple

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...

Homework Answers

Add Answer to: 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...

Post as a guest

Earn Coins

Add Answer to:
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...