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
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
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](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F8ba37d91-3081-42ea-952f-3d2c5579a63d%2Fbd963144-81f1-432d-b6b6-0ad150e57293%2Fkya6fu_processed.png&w=3840&q=75)
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
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
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.Recommended textbooks for you
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
![C++ for Engineers and Scientists](https://www.bartleby.com/isbn_cover_images/9781133187844/9781133187844_smallCoverImage.gif)
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
![C++ Programming: From Problem Analysis to Program…](https://www.bartleby.com/isbn_cover_images/9781337102087/9781337102087_smallCoverImage.gif)
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
![C++ for Engineers and Scientists](https://www.bartleby.com/isbn_cover_images/9781133187844/9781133187844_smallCoverImage.gif)
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr