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 digits must use recursion to solve the problem rec_sum_digits • • 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: >>> rec_sum_digits("145") 10 >>> loop_sum_digits("145") 10 >>> rec_sum_digits("The Sum of 3 and 17 is 20") 13

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 20PE
icon
Related questions
Question

Can you please use python code and explain it please 

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
• 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
problem
Examples:
>>>
10
>>>
10
rec_sum_digits("145")
loop_sum_digits("145")
>>> rec_sum_digits("The Sum of 3 and 17 is 20")
13
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 • 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 problem Examples: >>> 10 >>> 10 rec_sum_digits("145") loop_sum_digits("145") >>> rec_sum_digits("The Sum of 3 and 17 is 20") 13
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Declaring and Defining the Function
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
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr