Consider the following C function or Java method (except for final printstatement the code is the same):void fun (int x) {int a, b, c, d;d = 1;for (a = 1 ; a <= x ; a ++) {b = a;c = 1;while (b > 0) {c &= b % 2;b /= 2;}d += c;}printf ("%d\n", d);}void fun (int x) {int a, b, c, d;d = 1;for (a = 1 ; a <= x ; a ++) {b = a;c = 1;while (b > 0) {c &= b % 2;b /= 2;}d += c;}System.out.println (d);}(a) What output will be printed for input value x = 8 ?(b) How many dierent input values x cause the function to print theresult 8 ?(c) Write a function with the same behavior but only one loop (of anytype) and no library call except for the print statement. . Consider the following C function or Java method (except for final printstatement the code is the same):void fun (int x) {int a, b, c, d;1d - 13;for (a - 1; a c-I ; a +) {b - a;C- 1:while (b > 0) {c &- b % 2;b /- 2;d +- c;printf ("Xd\n", d);void fun (int x) (int a, b, c. d;d - 1;for (a - 1; a -x; a ++) {b - a:C - 1;while (b > 0) {c k- b % 2;b /- 2;d - c;Systen.out.println (d);(a) What output will be printed for input value r =8?(b) How marny different input values z cause the function to print theresult 8?(e) Write a function with the same behavior but only one loop (of anytype) and no library call except for the print statement.

The given code simply adds each bit and get 2^b, and return b + 1, For

a) What output will be printed for input value x = 8 ? (b) How many dierent input values x cause the function to print the result 8 ? (c) Write a function with the same behavior but only one loop (of any type) and no library call except for the print statement.

a) What output will be printed for input value x = 8 ? (b) How many dierent input values x cause the function to print the result 8 ? (c) Write a function with the same behavior but only one loop (of any type) and no library call except for the print statement.

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

Related questions

Q: Computer Science write java program Exercise #3: Write a method that reads a number and returns the…

A: Step-1: Start Step-2: Declare a variable num and take input from user Step-3: if num is greater than…

Q: Write a Java program that will call a method (called f) to tabulate the following function. f(x) =…

A: Program to call a function to calculate the value of the function

Q: Write just the function reverse(int a[]) and write the program in JAVA

A: So we have to write a program in JAVA to print the elements of an given array in reverse order.

Q: Exercise : Write a C++ program that computes and returns: • the smallest positive integer (n) for…

A: Program Approach: Including a necessary header file Defining method compute Declare variable 0 to n…

Q: A primitive variable is passed from one method to another method by in Java. pass by value O pass by…

A: GIVEN:

Q: Task: Write a C++ program using variables and loops in order to implement the Hi-Low strategy of…

A: #include <iostream> using namespace std; int main() { // Variable that stores the correct…

Q: .Write a function: int calculate(int x); In java, the function returns value of 3*x^3 + 3*x^2 - 2.

A: import java.util.*;public class Main{ public static void main(String[] args) {…

Q: Write the Java program: Make sure to have proper code indentation. Code: class Main { public…

A: class Tile{ char letter; int value; //Constructor Tile(char l, int v) {…

Q: Let ?(?) be the statement “? can program in C++,” let ?(?) be the statement “x can program in Java,”…

A: We need to express the statements in terms of quantifiers and logical connectives. Domain consists…

Q: Solution IN JAVA A quadratic equation a x² + b x + c = 0 has either 0, 1, or 2 distinct solutions…

A: In this problem we need to provide the solution in the JAVA Programming language. Algorithm -…

Q: CLASSES

A: Source code is in step 2.

Q: Please answer Number 4 and 5 as they are associated altogether 4. Explain Java variable scope in…

A: Java variables are named location that stores data in memory. Scope of a variable defines access…

Q: Could you write this code in c language for me in the same way? #include #include using…

A: C Code :- #include<stdio.h> #define MAX 80int mat[MAX][MAX]; void fillRemaining(int i, int j,…

Q: Define a method in JAVA language that takes an integer n and a character ch as the parameters and…

A: Define a method in JAVA language that takes an integer n and a character ch as the parameters and…

Q: In Java, hiding implementation details is done by marking data and methods as : O private O…

A: In Java, hiding implementation details is done by marking data and methods as : private protected…

Q: Overriding static and private methods is allowed in Java. Consider the following statement.

A: Introduction: Method concealing is the term for the situation described here, and overriding is not…

Q: Write a C# program that takes in two numbers from the user. The program must make use of a method…

A: Logic:- take two numbers from user and store it in two variables first and second. display message…

Q: 4) For the following problem, write a program (in as close to Java code -but doesn’t need to be…

A: Pseudocode: function play: ans= max element in array // if array contanis atleast one equal ajacent…

Q: The problem asks you to write a code to read the firstName, lastName, age, and weight of a person…

A: The problem asks you to write a code to read the firstName, lastName, age, and weight of a person…

Q: Write a static recursive method called mrecursiv that displays all of the permutations of the…

A: Find the required code in C++ as language not mentioned given as below and output :

Q: True or False A Java method can be defined to accept a varying number of parameters.

A: Java includes a feature in JDK5 which simplifies the creation of methods that need to take a…

Q: Write a program in C ++ language to name a class named (Count) to calculate the population of the…

A: #include <iostream>#include <math.h>class Count{private: // data members float N, T,…

Q: Directions: Implement the following in C++ and show the output of your code for at least two…

A: Kindly Note: As per our company guidelines we are supposed to answer only first 3 sub-parts. Kindly…

Q: f. Write a JAVA program to calculate the determinant using the formula B? - 4*A*C, and then…

A: Given, We have to write a JAVA program to calculate the determinant using the given formula. Given…

Q: Write a C program that reads integers, finds the sum and the average of them. Assume that the input…

A: #include<stdio.h> float computeAverage(float sum,int counter){ return sum/counter;} int…

Q: Consider the following C++ code; class rectangle { private: int length, width; public: rectangle()…

A: Which of the following is the correct declaration for friend function for the given c++ program? a.…

Q: Q1) Explain in your own words the difference between Explicit and Implicit Type Casting concept in…

A: Implicit Type Casting : An implicit type casting can be seen when the JAVA compiler automatically…

Q: Write a C# program to find the multiplication of three integer, two float and two integer numbers…

A: I have given the c# code of the given question.

Q: Note: Java Consider the following recursive method: public static int Fun(int x) {…

A: NOTE: We’ll answer the first question since the exact one wasn’t specified. Please submit a new…

Q: Q4 a. Using user-defined classes and methods only write a C++ program to solve for the equation…

A: C++ program to solve the given problem.

Q: QUESTION 21 Java uses early binding for all methods except for a few cases. O False O True

A: The statement Java uses early binding for all methods except for a few cases is false. Hence the…

Q: 1) Convert the following Java code by using a function in C++, Python. public class lab9{ public…

A: Code in Java: public class lab9{ public static void main(String[] args) { System.out.println("10 +…

Q: Write a Java program that will call a method (called f) to caluculate the following function. f(x)…

A: Given:- Write a Java program that will call a method (called f) to calculate the following function.…

Q: Write a method in C# that accepts as parameters a string and an integer representing the number of…

A: Step 1: Declare the class with the Main() method. Step 2: Prompt and accept the string. Step 3:…

Q: Solution IN JAVA A quadratic equation a x² + b x + c = 0 has either 0, 1, or 2 distinct solutions…

A: In this problem, we will solve in the Java Programing language. Input - three integer as argument…

Q: hange Java code below so that it outputs a 9x9 board and not a 3x3 board. import java.util.*;…

A: Change Java code below so that it outputs a 9x9 board and not a 3x3 board.

Q: plz help with the following: IN JAVA Why does the following method have a compile error

A: throw keyword is used to throw an exception. new creates a new exception. Exception message can be…

Q: Write a LISP function that returns the smaller of two numbers. If x is less than or equal to y,…

A: According to the given question, the proper solution is given below:

Q: In JAVA A function foo takes three integers as input arguments, i.e., foo(int a, int b, int c). The…

A: A function foo takes three integers as input arguments, i.e., foo(int a, int b, int c). The three…

Q: Consider the following Java program, and convert myFunction() method to iterative style (using…

A: public class MyClass{ //recursive method /* //lets first understand what this method does…

Q: implement the following logic in Java, use appropriate data types. Data types are represented as…

A: Note: As the size is 6 and you started loop from 0, it should run sub<size, as array index starts…

Q: IN RUBY Write a function that returns the distance the snail must travel to the top of the tower…

A: 1) Below ia Ruby program that write a function total_distance snail must travel to the top of tower…

Q: Write a JAVA function that takes an integer as a parameter and prints every digit of the number in…

A: Write a JAVA function that takes an integer as a parameter and prints every digit of the number in…

Q: Write a C program: In a class of n students print the total no. of female students and total no. of…

A: Code: #include <stdio.h>int main(){ //declaring required variables int n1,n2,total;…

Q: Assume w, x, y, and z are distinct boolean variables. In a correctly written truth table for the…

Q: in Java, Write a program that reads student scores, gets the best score, and then assigns grades…

A: Java program to determine the grade of a student corresponding to the score. Prompt user to enter…

Q: Write program in f# only Please solve it Asap Please write the program to returns the larger value…

A: Code let max n1 n2 : int32 = // function body if(n1>n2)then n1 else n2 let result = max 40 45…

Q: TTTT Vrite a function in Java that implements the following logic: Given a number n, return true ifn…

A: Logic:- if n>=1 && n<=10 return true else if(outsideMode==true) If(n<=1 ||…

Q: Define a function in JAVA that takes three integers x, y, andt as the input parameters and the…

A: Define a function in JAVA that takes three integers x, y, and t as the input parameters and the…

Q: Write a program in either C++, Java, or C# that illustrates the order of evaluation of expressions…

A: Parameters passed to the method expressionEvaluation() are evaluated from right to left ++x : this…

Concept explainers

Hiring problem

The term "hire" means "to employ" or "to obtain services for a fee." When you hire someone, you are employing or paying them to perform a certain task for you. A step-by-step method for hiring a new employee is an efficient and successful hiring process in which a business determines its talent needs, recruits from its talent pool, and hires the best-qualified individuals. The hiring problem is a well-known decision-making problem in the analysis of algorithms. The problem is solved by designing an efficient algorithm to choose the best candidate from a list of n candidates.

Question

Consider the following C function or Java method (except for final print
statement the code is the same):
void fun (int x) {
int a, b, c, d;
d = 1;
for (a = 1 ; a <= x ; a ++) {
b = a;
c = 1;
while (b > 0) {
c &= b % 2;
b /= 2;
}
d += c;
}
printf ("%d\n", d);
}
void fun (int x) {
int a, b, c, d;
d = 1;
for (a = 1 ; a <= x ; a ++) {
b = a;
c = 1;
while (b > 0) {
c &= b % 2;
b /= 2;
}
d += c;
}
System.out.println (d);
}

(a) What output will be printed for input value x = 8 ?
(b) How many dierent input values x cause the function to print the
result 8 ?
(c) Write a function with the same behavior but only one loop (of any
type) and no library call except for the print statement.

. Consider the following C function or Java method (except for final print
statement the code is the same):
void fun (int x) {
int a, b, c, d;
1
d - 13;
for (a - 1; a c-I ; a +) {
b - a;
C- 1:
while (b > 0) {
c &- b % 2;
b /- 2;
d +- c;
printf ("Xd\n", d);
void fun (int x) (
int a, b, c. d;
d - 1;
for (a - 1; a -x; a ++) {
b - a:
C - 1;
while (b > 0) {
c k- b % 2;
b /- 2;
d - c;
Systen.out.println (d);
(a) What output will be printed for input value r =8?
(b) How marny different input values z cause the function to print the
result 8?
(e) Write a function with the same behavior but only one loop (of any
type) and no library call except for the print statement.

Expert Solution

This question has been solved!

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

SEE SOLUTION Check out a sample Q&A here

Analysis of given code:-

VIEW

Answer for a)

VIEW

Answer for b)

VIEW

Answer c) Detail explanation given using java comments:-

VIEW

Ouput for c)

VIEW

Step by step

Solved in 5 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

Code in C# Write a method int sum (int, int) with takes 2 parameter as an input to the function and return the sum of these numbers(negative or positive) , to the calling function by using recursion sum (6, 5 ) return 11 sum (-4, 3) return -1 sum (-3, -4 ) return -7
Problem: Recursive Power Method Design a python function that uses recursion to raise a number to a power. The function should accept two arguments: the number to be raised, and the exponent. Assume the exponent is a nonnegative integer. Write the main() function to input the required parameters as shown in thesample input/output. Sample Output:Average number of words per line: 26.0Enter a number: 2Enter a positive whole number between 1 and 100: 102.0 raised to the power of 10 is 1,024.00
Please answer !!!!! Write a program in c that includes the following functions and demonstrates their use: A function elementsSummation() that takes an integer array and the array size as arguments and prints the summation of the array’s elements. A function smallestElement() that takes the array and its size as arguments and returns the smallest element of the array. A recursive function integerReverse() that takes the array, start index, and the array size as arguments and prints the array back to front.
float theRealQuestion (int x, float y) { int z; if (x > 15) z = x; else z = y; return z; } Code the function prototype for the given function.
LISP Function help please A function that generates a random day of the week, then displays a message saying that "Today is ... and tomorrow will be ...". Then use the built-in function random first to generate a number between 0 and 6 (including). The expression (random) by itself generates a random integer. You can call it with one parameter to return a value within the range from 0 to the value of the parameter-1. For example, (random 10) will return a value between 0 and 9. Next, use the number generated at the previous step to retrieve the symbol for the day of the week from the list. Use the built-in elt. Extract the symbol-name of the day first, then apply the built-in function capitalize to it. Use the result in the princ function call, and do the same thing for the next day. Make the function return true (t) instead of the last thing it evaluates, to avoid seeing the message printed more than once.
Write java function that takes three numbers and returns max from three using ternary operators Thanks in advance
(b) Find all the errors in the C++ code below: class Point { private: int x, y: public: Point(int x = 0, int y = 0); int getX() const; // Getters void setX(int x); // Setters void setY(int y); }; Point:: Point(int x, int y) : x(x), y(y) { } // Using initializer list // Getters int Point::getX() const { return x; } int Point::getY) const { return y; } // Setters void Point::setX(int x) { this->x = x; } void Point::setY(int y) { this->y = y; } // Public Functions void print() const { cout « "(" « x« "," « y « ")" « endl; // Member function overloading '+' operator void Point::operator+(Point rhs) const { return Point(x + rhs.x, y + rhs.y); int main() { Point p1(1, 2), p2(4, 5); // Use overloaded operator Point p3 = p1 + p2; p1.print(); // (1,2) p2.print(); / (4,5) p3.print(); / i5,7) Point p5 = p1 + p2 + p3 + p4; p5.print (); // (15,21) cout<
C Program: An integer number is said to be a perfect number if its factors, including 1 (but not the number itself), sum to the number. For example, 6 is a perfect number because 6 = 1 + 2 + 3. I have written a function called isPerfect (see below), that determines whether parameter passed to the function is a perfect number. Use this function in a C program that determines and prints all the perfect numbers between 1 and 1000. Print the factors of each perfect number to confirm that the number is indeed perfect. // isPerfect returns true if value is perfect integer, // i.e., if value is equal to sum of its factors int isPerfect(int value) { int factorSum = 1; // current sum of factors // loop through possible factor values for (int i = 2; i <= value / 2; ++i) { // if i is factor if (value % i == 0) { factorSum += i; // add to sum } } // return true if value is equal to sum of factors if (factorSum == value) { return…
In java there must be at least two calls to the function with different arguments and the output must clearly show the task being performed. (ONLY ARRAYS or ARRAYLIST) Develop a function that accepts an array and returns true if the array contains any duplicate values or false if none of the values are repeated. Develop a function that returns true if the elements are in decreasing order and false otherwise. A “peak” is a value in an array that is preceded and followed by a strictly lower value. For example, in the array {2, 12, 9, 8, 5, 7, 3, 9} the values 12 and 7 are peaks. Develop a function that returns the number of peaks in an array of integers. Note that the first element does not have a preceding element and the last element is not followed by anything, so neither the first nor last elements can be peaks. Develop a function that finds the starting index of the longest subsequence of values that is strictly increasing. For example, given the array {12, 3, 7, 5, 9, 8,…
*In C program, what is wrong with the following function? int integer_add( int x, int y, int z ) { int sum; sum = x + y + z: return sum; }
Write a recursive function diff which takes two positive integer arguments (x and y) and returns |x – y|. You may not perform an x - y calculation anywhere in the function! Example calls: diff(3, 7) returns 4; diff(7,3) returns 4 In JAVA
CODE USING C++ 1. Undercover Mission Plan by CodeChum Admin Hi Programmer, I'm Agent J. I'm preparing for an undercover mission going to the enemy's base. However, it seems that my plans are still missing some few details. Can you help me with this? Instructions: In the code editor, there's a main() function that calls the recursive printPlan() function. The printPlan() function already contains some code but it seems to be missing a base case that makes it stop. Supposedly, this printPlan() function should only print the plan by n / 2 number of times. For example, if n is 10, then this should only print the plan 5 times or if n is 20, then this should only print the plan 10 times. Fix this function by adding the correct condition in its base case. For this problem, assume that the value of n is always divisible by 2. Input 1. Value of n Output Enter n: 6 Plan by Agent J. Plan by Agent J. Plan by Agent J.