1. The digital root of a number is obtained by summing up the digits repeatedly until only a single digit remains. For example, the digital root of 7854 is obtained by computing 7+8+5+4 which is 24. Next the digits 2 and 4 are summed to yield 6. Since it is a single digit, this forms the digital root of the given number. Write a recursive function root(int n) that returns the digital root of the argument without making use of any loop constructs ( like for, while etc.) in your function. - 1 root(n) if ( n/10) ==0) return ( n % 10 ); else return root( n % 10 + root (n /10 ) );

1. The digital root of a number is obtained by summing up the digits repeatedly until only a single digit remains. For example, the digital root of 7854 is obtained by computing 7+8+5+4 which is 24. Next the digits 2 and 4 are summed to yield 6. Since it is a single digit, this forms the digital root of the given number. Write a recursive function root(int n) that returns the digital root of the argument without making use of any loop constructs ( like for, while etc.) in your function. - 1 root(n) if ( n/10) ==0) return ( n % 10 ); else return root( n % 10 + root (n /10 ) );

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 8SA

See similar textbooks

Similar questions

[Unbalanced Rod] Given a set of n weights {w₁,..., wn} and a rod of length n - 1 inches, we can attach the weights to the rod at hooks placed at one inch distances apart as shown in the figure below. -1". /10 2 3 12 2 4 We can attach a weight to any hook but no two weights can be attached to the same hook and we have to attach all the weights. For any given assignment of weights to hooks, we can compute the location of the center of mass of the rod and the weights according to the following equation (neglecting the weights of the rod and the hooks). where 0 ≤ Pi≤n-1 is the position of weight along the rod. For example, in the figure shown above, the center of mass is computed as C= C = i Wi Pi Σi Wi 10 0+2 1+3·2+4·3+12.4 +2.5 10+2+3+4+12+2 78 33 The problem is to find an assignment of weights to hooks that makes the center of mass as far as possible to the left, i.e., minimize the value of c. Answer the following questions. 1. Describe a greedy algorithm that finds the assignments that…
Use the eig function from the numpy linalg library in Python to get the eigenvalues and eigenvectors of a matrix. The eigenvalues and eigenvectors are provided as one eigenvector per column of a matrix, as can be seen in the code below. The matrix V contains one eigenvector for each column, and the eigenvalues of the matrix A are included in the vector w. The provided matrix A's determinant is the product of its Eigenvalues, which are 2, 1, and 4, and the trace of A is the same as the sum of those values.
Write a python function, matrix_multiplication, that takes two integer matrices, A and B, and returns their dot product. NOTE: Sample Test cases are attached below
Python only* Use recursive function*. Define concentricCircles with 4 parameters Use def to define concentricCircles with 4 parameters here is the specification for concentricCircles function: It draws a series of concentric circles, where the first parameter specifies the radius of the outermost circle, and the second parameter specifies the number of circles to draw. When viewed as nested rings, all rings should have the same thickness. The third and fourth parameters specify an outer color and an other color, respectively. The outer color is used for the outermost circle, and then every other circle in to the center alternates between that color and the other color. We will test both how many circles are drawn as well as whether the correct circles are drawn in the correct order. Hint: Each function call frame only needs to draw a single circle. Note that you must use the turtleBeads drawDot function to draw each circle Do not use any kind of loop Within the definition of…
python this is connected to the last problem - the second part of the question is added. my attempt on this problem shows that the part b) (approaches N*NH) is not really wokring.. a) (answered) with a function “harmonic(n)” that computes the n-th harmonic number, write a function “harmonic_all(n)” that returns the number of values generated until all values are obtained as a function of the range of possible values n, then write a function “harmonic_sim(n)” that repeats “harmonic_all(n)” a total of n_sim = 100 times. (Attaching the code from the answer for a) d) Show that as n increases (e.g., with a doubling experiment), from n = 2 to n_max = 1,000, the value of “coupon_sim(n)” approaches “n * Hn”.
Python only* Use recursive function*. Define concentricCircles with 4 parameters Use def to define concentricCircles with 4 parameters here is the specification for concentricCircles function: It draws a series of concentric circles, where the first parameter specifies the radius of the outermost circle, and the second parameter specifies the number of circles to draw. When viewed as nested rings, all rings should have the same thickness. The third and fourth parameters specify an outer color and an other color, respectively. The outer color is used for the outermost circle, and then every other circle in to the center alternates between that color and the other color. We will test both how many circles are drawn as well as whether the correct circles are drawn in the correct order. Hint: Each function call frame only needs to draw a single circle. Note that you must use the turtleBeads drawDot function to draw each circle Do not use any kind of loop Within the definition of…
Write a function decimal_to_binary(decimal_number) that takes in a non-negative integer and returns it in binary as an integer representation. Solve this problem using recursion. Use a helper function (with extra parameters) to handle the recursion. Examples decimal_to_binary(7) should return 111 decimal_to_binary(128) should return 10000000 decimal_to_binary(5) should return 101 Make sure your function signature matches the given function decimal_to_binary(decimal_number) because I will be using unit tests to evaluate your code. Return an integer representing the binary number from the function, not a string representation. Python
Implement a function that takes incoefficients A,B,and C for the quadratic equation Ax2 + Bx + C = 0 and computes the two solutions. Have the function return the number of valid (not NaN) solutions and fill in the return arguments so the smaller of the two solutions is first.
5. Write a function harmonic that will take an integer n as a parameter and return the result of the harmonic series: Γράψτε μια συνάρτηση harmonic που θα πάρει έναν ακέραιο η ως παράμετρο και θα επιστρέψει το αποτέλεσμα της αρμονικής σειράς: 1 1 -+-+-+ 3 + 2 For example, harmonic (2) = 1.5 and harmonic (3) = 1.833
Part (a) Write a python function that computes the binomial coefficient ("). The function should return the correct answer for any positive integer n and k where k=m pass Part (c) Suppose that the number of people in the trial is 100. Then: • Plot a curve that shows how the probability of type 1 error changes with the choice of m, for m = 1,...n assuming that the null hypothesis holds (in red), • On the same picture, plot the probability of type 2 error vs the value of m in the case in which the new drug is effective with proability 0.68 (in blue). You can plot the two curves using matplotlib.pyplot. You can select the color by passing color='r' or color='b' to the plt.plot() function. [4]: n - 100 # your code here def plot_curve (): pass [5]: plot_curve() Part (d) Based on the picture above, what value of m do you think would be suitable to keep both type 1 and type 2 error small at the same time? (You may assume that the company claims the new drug has 68% accuracy) [6]: # your…
Going missing Some calculations involving blank values may give different results to what you might expect. For example, when you pass a blank value into the AND() function, it is treated as TRUE. This is often unhelpful. To make blanks behave in a sensible way in calculations, you must first convert them to be "not available" using NA(). This function takes no inputs, and returns a missing value. To convert a blank value to a missing value, use this pattern. =IF(ISBLANK(cell), NA(), cell) Instruction In column H, use AND() to find women who have kids and get benefits. In column I, convert the blanks in column G to missing values. In column J, again find women who have kids and get benefits, this time using column I rather than G. please show the formula used to "has kids and gets benefits" , "gets benefits with missing values", has kids and gets benefits". Thank you Is non-white Has over 12 years of school? Is married? Has kids? Has young kids? Is head of household? Gets…
Write a function rightrot(x,n) that returns the value of the integer x rotatedto the right by n positions.