#We've started a recursive function below called #measure_string that should take in one string parameter, #myStr, and returns its length. However, you may not use #Python's built-in len function. # #Finish our code. We are missing the base case and the #recursive call. # #HINT: Often when we have recursion involving strings, we #want to break down the string to be in its simplest form. #Think about how you could splice a string little by little. #Then think about what your base case might be - what is #the most basic, minimal string you can have in python? # #Hint 2: How can you establish the base case has been #reached without the len() function? #You may not use the built-in 'len()' function.

Question

20-08-2020
Computers and Technology

contestada

#We've started a recursive function below called #measure_string that should take in one string parameter, #myStr, and returns its length. However, you may not use #Python's built-in len function. # #Finish our code. We are missing the base case and the #recursive call. # #HINT: Often when we have recursion involving strings, we #want to break down the string to be in its simplest form. #Think about how you could splice a string little by little. #Then think about what your base case might be - what is #the most basic, minimal string you can have in python? # #Hint 2: How can you establish the base case has been #reached without the len() function? #You may not use the built-in 'len()' function.

Respuesta :

Otras preguntas

true or false Thomas Jefferson, John Adams, Benjamin Franklin, Roger Sherman, and Robert Livingston were called the "Party of Five"

Write 2 litres 700 ml to the nearest litrewrite an application an article on why every sfudenf shohld. be compuvl

If you get a job that pays $12 per hour and work 35 hours a week, how much will you make in a year?

Find the sum of the measures of the angles of the figure.

Rewrite the following in active voice . 1. Promises should be kept . Choose the correct connector to complete these sentences 1.I cooked _______ feeling unwe

In a game, my friend is making 105 dollars per 45 seconds. How much money will he make in an hour?

Convert each rate 17cm/min=m/h

What is the 100th term of the sequence 2, 3, 5, 6, 7, 10, 11, ... which consists of all of the positive integers that are neither perfect squares nor perfect cu

You are considering an investment in Justus Corporation's stock, which is expected to pay a dividend of $1.50 a share at the end of the year (D1 = $1.50) and ha

Only 20% of the children at a party voted to have tacos for lunch. There were 20 children at the party. How many voted to have tacos?

mahamnasir mahamnasir · Answer 1 · 2020-08-20T06:52:02+02:00

Answer:

Here is the Python program:

def measure_string(myStr): #function that takes a string as parameter

if myStr == '': #if the string is empty (base case)

return 0 #return 0

else: #if string is not empty

return 1 + measure_string(myStr[0:-1]) #calls function recursively to find the length of the string (recursive case)

#in order to check the working of the above function the following statement is used

print(measure_string("13 characters")) #calls function and passes the string to it and print the output on the screen

Explanation:

The function works as following:

Suppose the string is 13 characters

myStr = "13 characters"

if myStr == '': this is the base case and this does not evaluate to true because myStr is not empty. This is basically the alternate of

if len(myStr) == 0: but we are not supposed to use len function here so we use if myStr == '' instead.

So the program control moves to the else part

return 1 + measure_string(myStr[0:-1]) this statement is a recursive call to the function measure_string.

myStr[0:-1] in the statement is a slice list that starts from the first character of the myStr string (at 0 index) to the last character of the string (-1 index)

This statement can also be written as:

return 1 + measure_string(myStr[1:])

or

return 1 + measure_string(myStr[:-1]) This statement start from 1st character and ends at last character

This statement keeps calling measure_string until the myStr is empty. The method gets each character using a slice and maintains a count by adding 1 each time this statement is returned.The function breaks string into its first character [0:] and all the rest characters [:-1]. and recursively counts the number of character occurrences and add 1. So there are 13 characters in the example string. So the output is:

13