Consider the following recursive algorithm:Int active(Int x)if (x < 1)return 103;elsereturn active(x- 2)+x;What is the value of x after executing:x = active(10)?Select one:Oa. 40O b. 30Oc. 16d. 22

I have given an answer in step 2.

Answered: int active(Int x) If (x < 1) return 10;…

Engineering

Computer Science

int active(Int x) If (x < 1) return 10; else return active(x- 2)+x3;

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

2. code locations Consider the following C code and the corresponding assembly code: void baz(int a, int * p) { pushq %rbp movq %rsp,%rbp subq $16,%rsp int c; C = a-*p; movl %ecx,16(%rbp) movq %rdx, 24(%rbp) movq 24(%rbp), %rax movl (%rax),%eax movl 16(%rbp),%edx subl %eax,%edx movl %edx,%eax movl %eax,-4(%rbp) cmpl $0, -4(%rbp) je L2 if (c) { int d = c*2; movl -4(%rbp),%eax addl %eax,%eax movl %eax,-8(%rbp) *p -= d; movl 24(%rbp),%rax movl (%rax),%eax subl -8(%rbp),%eax movl %eax,%edx movq 24(%rbp), %rax movl %edx, (%rax) jmp L4: (continued on next page)
JavaScript: const d = 4let a = 1if (true) {let a = 4var b = 2if (a < 5) {var c = 1b = 5}}console.log(a + b + c) What is is the output and why? a) The output is 7 because a, b, c and d are globally scoped variables b) The output is 11 because a, b, and c are all globally scoped variables while d is a block scoped variable c) The output is 7 because b and c are globally scoped variables d) The output is 6 because a is a block scoped variable and b is a globally scoped variable
Answer in Java please
Suppose the following code is given Determine the value of x and y at the indicated lines when parameter passing is pass-by-value, pass-by-reference, and pass-by-value-result. void foo(int y) { line1 y=2*y+1 line2 y=x*y pass-by-value pass-by-reference pass-by-value-result y y } line1 main(){ line2 x=5 foo(x) line3 print(x) line3 }
True/false: The following program has a race on the value of myid. void *printld(void *vargp) { int myid="((int *)vargp); printf("%d\n", myid); return NULL; } int main() { } pthread_t tid[2]; int i; for (i = 0; i < 2; i++) Pthread_create(&tid[i], NULL, printld, &i); Pthread_join(tid[0], NULL); Pthread_join(tid[1], NULL);
]: Write a piece of code that calculates the uncertainty SP from the error propagation rule for sums, SP = 2√√√(SL)² + (SW)² A few hints: Again, you're translating the above equation into code. • Your result should be stored in a variable uncertainty_P_errorprop • For the square root function, use np. sqrt() • For squares, use ** #YOUR CODE HERE raise Not ImplementedError() ]: ▼ # Print the uncertainty print ("uncertainty of circumference P from error propagation: 11 , uncertainty_P_errorprop)
Hi! I get this error message with this code. Can you help me? # Write your solution here def who_won(game_board): # Initialize counters for each player's encircled area player1_area = 0 player2_area = 0 # Iterate through each square in the game board for i in range(len(game_board)): for j in range(len(game_board[i])): # Check if the square is encircled by player 1's game pieces if game_board[i][j] == 1: # Check if all four surrounding squares are also player 1's game pieces if (i > 0 and game_board[i-1][j] == 1) and (i < len(game_board)-1 and game_board[i+1][j] == 1) and (j > 0 and game_board[i][j-1] == 1) and (j < len(game_board[i])-1 and game_board[i][j+1] == 1): player1_area += 1 # Check if the square is encircled by player 2's game pieces elif game_board[i][j] == 2: # Check if all four surrounding squares are also player…
Write the pseudocode for the following scenario: A manager at a 2nd hand car dealership wants to keep track of the amount (in Rands) of commission paid to the sales people. You must take the following into consideration: • There may be more than one salesperson (each salesperson has a unique employee code)– input the employee code. An employee code of zero (0) terminates the program. • The salesperson’s commission is based on their sales (in Rands) in the past month- input the sales for each salesperson. • Calculate the total car sales (in Rands). • Calculate a salesperson’s commission (in Rands). Commission is based on the following table: Total value of cars sold Percentage commission earned Less than or equal to R500 000 10% More than R500 000 15% • Calculate the total commission the manager must pay to all of the salespeople. • Display a report for the manager in the following format: Employee Code: 2 Sales: R400000 Commission: R40000 Employee Code: 4 Sales: R650000…
What will the following code print on calling abcd(5)? def abcd(x): print("A") print(x) print("B") return x print("C") OA S
JAVA Program ASAP Please modify this program with further modifications which are below so it passes the test cases in Hypergrade. I have provided the failed test cases. 1) For test cases 2 and 3 for the outputted numbers there needs to be commas and there needs to be nothing after that 2)for test case 1 outputted numbers there needs to be nothing after that, 3) for test 4 when file is not found there needs to be nothing after that 4) and for test case 5 and 7 afer a file is not found it needs to display Please re-enter the file name or type QUIT to exit: so you input the text file and displays the numbers. import java.io.BufferedReader;import java.io.FileReader;import java.io.IOException;import java.util.ArrayList;import java.util.Arrays;import java.util.InputMismatchException;import java.util.Scanner;public class FileSorting { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (true) { System.out.println("Please…