need help with this python recursion question. why is 1213121? please explain clear on each steps , please show steps with graph or drawing thanks What would the output to do_something(3) be, given the following function definition:def do_something(n):if n > e:do_something(n - 1)print(n, end="")do_something (n - 1)

Since the given program is recursive with a very less number of recursive calls, therefore analyzing…

Answered: What would the output to…

What would the output to do_something(3) be, given the following function definition: def do_something(n): if n > 0: do_something(n - 1) print(n, end="") do_something (n - 1)

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter6: User-defined Functions

Section: Chapter Questions

Problem 38SA

See similar textbooks

Related questions

Q: Analyze the given function below that takes a list of numbers with size (n) and returns the number…

A: def function(List): oddCount = 0 # 1 step evenCount = 0 # 1 step…

Q: 2, What is the computational complexity of the following function? // findprimes // This function…

A: The part of the code used to initialize and print the values of array "a" takes O(n) time. but the…

Q: Given the following function f, what will be the output of the function call f(3)? int f(int n){…

A: We are given a recursive function f() and we are going to call the function with f(3).

Q: 2. The function function1 is defined as following def function1(aNumber): for n in range (2,…

A: a. Objective of the function: The given function “function1” is used to check a range of numbers…

Q: Write and test the “digit” function: Function Prototype: int digit(int n,int k) This function…

A: Python programming language is the high-level interpreted programming language, It's also used to…

Q: Exercise 3: Write a function fact (n) which returns the factorial of n (n!). Vote: n! is undefined…

Q: program c Write a function that will calculate the sum of all the numbers multiple of 3 from 1 to…

A: Algorithm: Start Implement computeTotal() method which takes a number num as argument Inside the…

Q: Write a function “func(n)” that returns the number of values generated until all values are obtained…

A: To write a function that returns the number of values generated using Harmonic.

Q: hello! can you help me with my code? the expected output should be the same, it's on the photo.…

A: The swap function will swap the values using pointers. It actually takes the parameters as the…

Q: 2, What is the computational complexity of the following function? // findprimes // This function…

Q: 1. #include 2 3 int addNumbers (int a, int b) { 4 return a+b; 7 8 int main () 10 11 { 12 13 int x,у,…

A: From the given C code, we need to create the function prototype. In this case, the function…

Q: 3. Write a function called hwd_problem3 that takes k, a positive integer scalar as an input (you do…

A: Given:

Q: For the following programming problems, you need to time a section of code in C++. For example, the…

A: given:

Q: Given the following function f, what will be the output of the function call f(3)? int f(int n){…

A: The function is calling itself and thus said to be a recursive function and this recursive functions…

Q: Write a function print_shampoo_instructions() with parameter num_cycles. If num_cycles is less than…

A: Solution :

Q: The following function prints the powers of 2 from 1 through n (inclusive). For example, if n is 4,…

Q: This code is for Python

A: Note: The below program has been complied and executed in "repl.it" online complierThe screenshot…

Q: 4. Write a function called hwd_problemd that computes a sum as defined below. The function returns…

A: Start the program. Perform the operations. Print the outputs. Exit.

Q: Write a function with name 'sum' to find the result of mathematical function given below. Your…

A: int sum(int n,int m,int k){ int temp=0; if(m<n){ //swapping m and n if m<n…

Q: Question 1: 1- Write a code that performs the following function: f(x,n) = xin-1+2/n/in+x - 5sin…

A: Task : Given the x and n values. The task is to evaluate the function.

Q: Write a function named printN that takes an int n, a string s, and returns void. This function must…

A: The C++ program uses a function named printN to print the string to the given integer times. A…

Q: The language is python I am having trouble with using function stubs. The code in the picture was…

A: The function stubs mean to define the function, but not implementing the function. The complete…

Q: 3. Provide the complete trace of the following function (note: include each instance of a function…

A: In order to visualize the complete output of the recession function, the recursion tree is drawn for…

Q: Write a function that takes two parameters, a and b, both are lists of floating-point numbers, and…

A: According to the Question below the Solution: Output:

Q: 2) Write a general program that takes an integer value from the user. Then generates a Prime…

A: #include<iostream> #include <cmath> using namespace std; // function to calculate and…

Q: The code is already given above. Problem: Using PYTHON, create a code that asks you to enter a…

A: According to the Question below the Solution: Output:

Q: can someone explain how to do this question step by step I have the question and the answer Write…

A: Function: A function is a set of statements which usually performs an action or functionality. A…

Q: (Numerical) Write a program that tests the effectiveness of the rand() library function. Start by…

A: Given: Write a program that tests the effectiveness of the rand() library function. Start by…

Q: Write a program in python with a function repeatPhrase(phrase, n), which prints the given phrase n…

A: In this question, we have to alternatively print in lower case and upper case. We will input string…

Q: Write a program to compute a^n (a power n) using recursion. Note: Refer to the problem requirements.…

A: - We need to write a code in C to calculate the value of an where a and n are user inputed.

Q: code in python program please Write a function that takes one integer parameter, makes sure it is…

A: Refer to the step 2 for the answer.

Q: Write a C++ program that computes the factorial of a given positive integer (n!). The program must…

A: Declare the method to compute factorial. The method has return type of integer and takes in an…

Q: Jack and Jill are novice programmers. They are asked to write a function in C Language that…

A: Below is the given program: #include <stdio.h>int jack(int n, int i){ if(i<=9) {…

Q: 3. Provide the complete trace of the following function (note: include each instance of a function…

A: Answer: During the execution first print begin. Then calling the function with fcn(5, name). In…

Q: In Python Define stubs for the functions get_user_num() and compute_avg(). Each stub should print…

A: import sys #Function to print "FIXME: Finish function_name()" followed by a newline, and should…

Q: Write a program in python with a function repeatPhrase(phrase, n), which prints the given phrase n…

A: here in this question we have to write a program in python which take any string and integer n from…

Q: Write a program to calculate n! for a given number n and perform the simple calculator operations.…

A: I'm given a Working code implemented in C and appropriate comments are provided for better…

Q: Study the following definition of function "Secret" and answer the question below. int Secret (int…

Q: = ax2 + bx + c. • Ask the user for the coefficients a, b and c of a quadratic function f (x) Output…

A: Hi, as per the given question, we are given a Python problem along with the code and sample output.…

Q: Write a function timestable(n), which prints a multiplication table of size n. For example,…

A: Python code and code screenshot is given below and Output is also given below:

Q: (Format an integer) Write a function with the following header to format the inte- ger with the…

A: Given: (Format an integer) Write a function with the following header to format the inte- ger with…

Q: (a) Based on the given code, answer the following questions: 1 void question_la(int n) { int count -…

A: i) output of the function is sum of numbers from 0 to n-1. consider the program given below #include…

Q: Write only a partial program for function called max(). This function takes two parameters num1 and…

A: NOTE : Since programming language is not mentioned. Therefore answering the question in C++…

Q: Q4. (B) - Write a program to calculate the following function fx where n, x, k, z, a are entered by…

A: Logic:- take input from user for n,x,k,z,a Set sum=0 use loop from i=1 to n…

Q: Write overloaded function in Java calculate() with following function definitions. void…

A: Find Your Code Below

Q: Write a function that receives a positive integer n as a parameter, then it must calculate the sum…

A: There is no specific language mentioned used c++ algorithm step 1: start step 2: create a function…

Q: 4. You are given the following functions: int functionA (int a) { printf ("a-td\n", a); if (a--1)…

A: The program is written in C Language. Check the program screenshot for the correct indentation.…

Q: Write java overloaded function calculate() with following function definitions. void calculate(int…

A: Java overloaded function is used for calculating the summation of all even numbers between x and y…

Q: 2- The factorial n! of a positive integer n is defined as n! = = 1*2*3 .. . * (n-1) * n Where 0! = 1…

A: Required:

Q: IN SCALA PLEASE COULD YOU COMPLETE THE FUNCTIONS: is_pow_of_two, is_hard, last_odd //(1) Complete…

A: Coded using Scala.

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

need help with this python recursion question. why is 1213121? please explain clear on each steps , please show steps with graph or drawing thanks

What would the output to do_something(3) be, given the following function definition:
def do_something(n):
if n > e:
do_something(n - 1)
print(n, end="")
do_something (n - 1)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Recursion Tree :

VIEW

Output :

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

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.

Similar questions

what sequence of numbers would be printed if the following function were executed with the value of N being 0? def xxx (N): print (N) if (N < 5): xxx (N + 2) print (N)
Write and test the “digit” function: Function Prototype: int digit(int n,int k)This function returns the kth digit of the positive integer n. For example, if n is the integer 29,415 that is entered by user , then the call digit(n,0) would return the digit 2, and the call digit(n,2) would returnthe digit 4. do this only by using functions and loops. arrays are not allowed. example :Input: n = 29415 , k = 1 output: 9 Input: n = 2 , k = 1 output: index out of bound (return -1)
Description F(x) = x + 1 G(x, y) = x + y Please write a program to calculate the value of composite of F and G Input Input will be the composite of F and G. The parameter of F and G are integer only. Output An integer represent the value of function. Sample Input 1 F(G(1,F(3))) Sample Output 1 6
Given the following function f, what will be the output of the function call f(3)? int f(int n){ if(n==0) return 1; else return n*f(n+1); }
hello! can you help me with my code? the expected output should be the same, it's on the photo. here's my code #include<stdio.h> // TODO: Implement the function declaration of swap() here int main(void) { int a, b; printf("Enter value 1: "); scanf("%d", &a); printf("Enter value 2: "); scanf("%d", &b); swap(&a, &b); printf("\nNew value 1: %d\n", a); printf("New value 2: %d\n", b); return 0;} // TODO: Implement the function definition of swap() here
Write a program whose input is two integers and whose output is the two integers swapped. Ex: If the input is: 3 8 the output is: 8 3 Your program must define and call the following function. swap_values() returns the two values in swapped order.def swap_values(user_val1, user_val2) # Define your function here. if __name__ == '__main__': # Type your code here. Your code must call the function. python
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
In Python Define stubs for the functions get_user_num() and compute_avg(). Each stub should print "FIXME: Finish function_name()" followed by a newline, and should return -1. Each stub must also contain the function's parameters.Sample output with two calls to get_user_num() and one call to compute_avg(): FIXME: Finish get_user_num() FIXME: Finish get_user_num() FIXME: Finish compute_avg() Avg: -1 ''' Your solution goes here ''' user_num1 = 0user_num2 = 0avg_result = 0 user_num1 = get_user_num()user_num2 = get_user_num()avg_result = compute_avg(user_num1, user_num2) print('Avg:', avg_result)
I JUST WANT TO MAKE SURE IF MY HOMEWORK ANSWERS ARE CORRECT C++ HOMEWORKS Write the program Write a function to output a pyramid like this * *****. ********* Answer: #include <iostream> using namespace std; void printPyramid(int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n - i - 1; j++) { cout << " "; } for (int j = 0; j <= i; j++) { cout << "*"; } for (int j = 0; j < i; j++) { cout << "*"; } cout << endl; } } int main() { printPyramid(4); return 0; } Write a function to count how many numbers in one string.. Answer: #include <iostream> #include <string> using namespace std; int countNumbers(string str) { int count = 0; for (char c : str) { if (isdigit(c)) { count++; } } return count; } int main() { string str = "Hello, World,…
Question R .Consider the program segment below : #include <stdio.h> void guess (int,int); int main() { int a = 100, b = 200; int c; printf (“a is %d, b is %d\n”, a, b); guess (a, b); printf (“a is %d, b is %d\n”, a, b); return 0; } void guess (int x, int y) { int value; value = x; x = y; y = value; printf (“x is %d, y is %d\n”, x, y); } A. Identify the function call, the function header and the function prototype. B. What is the data type of x? C. Determine the output. Full explain this question and text typing work only We should answer our question within 2 hours takes more time then we will reduce Rating Dont ignore this line
4. Write a Python function that takes a positive integer(n) as an argument and returns the largest power of two greater than or equal to(n).
Write a function named printN that takes an int n, a string s, and returns void. This function must print the string s, n times. void printN(int n, string s);cin >> n >> s; cout << n << s << endl; } Please help me with this problem using c++.