Please only do rec_sum_digits function in python using only recursive and no loop

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 6PE
icon
Related questions
Question

Please only do rec_sum_digits function in python using only recursive and no loop

For problem A you will be writing two different functions
to iterate through a string. One function will use recursion
and the other will use a loop. Write two functions
rec_sum_digits and loop_sum_digits both of
which accept a single string argument st.
Both functions should return an integer representing
the sum of all of the digits in the string. If there are no
digits in the string the function should return 0. You are
permitted to use the string method .isdigit() to check
whether a given character is a digit.
Constraints:
• loop_sum_digits digits must use either a for
loop or a while loop to the solve the problem
loop_sum_digits digits must not use
recursion to solve the problem
rec_sum_digits
•
•
digits must use recursion to
solve the problem
rec_sum_digits must not use any kind of for
or while loop to solve the problem
Given the same inputs rec_sum_digits and
loop_sum_digits should return the same
value (given enough time and computer memory,
and no maximum recursion depth)
You cannot use the sum function
Examples:
>>>
10
>>>
10
rec_sum_digits("145")
loop_sum_digits("145")
rec_sum_digits("The Sum of 3 and
>>>
17 is 20")
13
>>>
17 is 20")
13
loop_sum_digits("The Sum of 3 and
Transcribed Image Text:For problem A you will be writing two different functions to iterate through a string. One function will use recursion and the other will use a loop. Write two functions rec_sum_digits and loop_sum_digits both of which accept a single string argument st. Both functions should return an integer representing the sum of all of the digits in the string. If there are no digits in the string the function should return 0. You are permitted to use the string method .isdigit() to check whether a given character is a digit. Constraints: • loop_sum_digits digits must use either a for loop or a while loop to the solve the problem loop_sum_digits digits must not use recursion to solve the problem rec_sum_digits • • digits must use recursion to solve the problem rec_sum_digits must not use any kind of for or while loop to solve the problem Given the same inputs rec_sum_digits and loop_sum_digits should return the same value (given enough time and computer memory, and no maximum recursion depth) You cannot use the sum function Examples: >>> 10 >>> 10 rec_sum_digits("145") loop_sum_digits("145") rec_sum_digits("The Sum of 3 and >>> 17 is 20") 13 >>> 17 is 20") 13 loop_sum_digits("The Sum of 3 and
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Array
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
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning