Here is an algorithm for some function: 1. Ask the user for an input, and store it in n. 2. Set up varlables a, b, and c. 3. set a to 1 4. set b to 1 5. repeat the following steps n times: set c to a set a to b set b to the sum of c and a 6. The final value returned is c. Questions: a. What 3 values does the algorithm compute when fed the input 5? b. What function does the algorithm compute? c. Explain your answer to b by showing exactly what happens as step 5 above repeats n times.

Here is an algorithm for some function: 1. Ask the user for an input, and store it in n. 2. Set up varlables a, b, and c. 3. set a to 1 4. set b to 1 5. repeat the following steps n times: set c to a set a to b set b to the sum of c and a 6. The final value returned is c. Questions: a. What 3 values does the algorithm compute when fed the input 5? b. What function does the algorithm compute? c. Explain your answer to b by showing exactly what happens as step 5 above repeats n times.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Make a code in mathlab if possible
Given the recursive function below where n is an integer: if n = 0 or n = 1 or n = 2 f(n) = {f(n – 2) + f(n – 4) otherwise Which of the following statements is true? IMPORTANT: There is no "Check" button for this question. You can change the answer as many times as you like. Select one: O a. The function terminates if and only if n is 1 or even. O b. The function terminates if and only if n24. O . The function terminates if and only if n=1 or n is even and greater or equal to 0. O d. The function terminates if and only if n is 0, 1 or 2. O e. The function terminates if and only if n20.
I need the answer as soon as possible
NOTE: Auswer Any Two Question: QI:By using (DO LOOP )write program for compute (mi)from the following equation: mi =ki-ni where i-(1 to 10) at k-0 ni=0 at k=0 ni=i+5 at k 0 ni=1
Using recursion, write a function sum that takes a single argument n and computes the sum of all integers between 0 and n inclusive. Do not write this function using a while or for loop. Assume n is non-negative. def sum(n): """Using recursion, computes the sum of all integers between 1 and n, inclusive. Assume n is positive. >>> sum(1) 1 >>> sum(5) # 1 + 2 + 3+ 4+ 5 15 "*** YOUR CODE HERE ***"
Don't try to copy other's work otherwise I'll give you multiple times downvotes sure and will report. I need unique answer for my questions.
Write a recursive function called print_num_pattern() to output the following number pattern. Given a positive integer as input (Ex: 12), subtract another positive integer (Ex: 3) continually until 0 or a negative value is reached, and then continually add the second integer until the first integer is again reached. For coding simplicity, output a space after every integer, including the last. Do not end output with a newline. Ex. If the input is: 12 3 the output is: 12 9 6 3 0 3 6 9 12 # TODO: Write recursive print_num_pattern() function if __name__ == "__main__": num1 = int(input()) num2 = int(input()) print_num_pattern(num1, num2)if (num1<=0): print(num1,end= '')
Write a recursive function to compute the following series: m(i) = 1/2 + 2/ 3 + . . . + i/i + 1 Write a test program that prompts the user to enter an integer for i and displays m(i).
solve it in python
Write a program that reads from the user a character ('s' or 'a'). If the character is 's', the program reads 4 numbers from keyboard and then finds their sum. If the character is 'a the program reads 4 numbers from keyboard and then finds their average. Ötherwise, it prints "Wrong character Sample Run: Sample Runl: Enter a character (s or a) : s Input 4 numbers: 10.5 12 31 44 The sum of these 4 numbers is: 97.5 Sample Run2: Enter a character (s or a): a Input 4 numbers: 10 12 31 44 The average of these 4 numbers is: 24.375 Sample Run3: Enter a character (s or a): d Wrong character
In a competition, four different functions are observed. All the functions use a single for loop and within the for loop, same set of statements are executed. Consider the following for loops: a) for (i = 0; i-1; i/= 2) 4 2 logn If n is the size of input (positive), which function is most efficient (if the task to be performed is not an issue)?
main.py Load default template.. 1 # TODO: Write recursive print_num_pattern () function 2 == " main ": 3 if name_ num1 = int (input ()) num2 = int(input ()) print_num_pattern (num1, num2) 4 5