
Concept explainers
Consider the following recursive function:
int Func(int num)
{
if (num == 0)
return 0;
else
return num+Func(num+1);
}
1. Is there a constraint on the values that can be passed as a parameter for this function to pass
the smaller-caller question?
2. Is Func(7) a good call? If so, what is returned from the function?
3. Is Func(0) a good call? If so, what is returned from the function?
4. Is Func(-5) a good call? If so, what is returned from the function?

1) yes, it needs a constraint on the values that are passed as a parameter of this function to pass smaller-caller fuction.
2) For Func(7)
it will return the value as num+Func(num+1) i.e.
7+(7+1)=15
3) For Func(0)
it will return 0 as
int Func(int num)
{
if (num == 0)
return 0;
4) If func(-5)
it will return the value, as per the function
-5+(-5+1)=-9
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps

- Question 2 factorial(n) = n (n-1) (n-2) .1. Complete the following function such that it returns the factorial of the input parameter (num) to the calling function. def factorial(num): if num == 0: return 1 else: return • factorial( O factorial(num-1), num 1, num O factorial(num), num-2 O num, num-1 O num-1, num-2 Question 3arrow_forwardASSIGNMENT Consider the following function. What is the purpose of the function f? Please do explain and describe in details all possible answers for this function given below.int f(int n) {if ((a >= b) && (c < b)) return b; else if (a >= b) return f(a, c, b); else return f(b, a, c);} To find the maximum number between a, b, and c. To find the middle number between a, b, and c. To find the minimum number between a, b, and c. None of the other statements. Suppose the letters a,b,c,d,e,f have probabilities of 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a,b,c,d,e,f? Please show how is the Huffman tree, so that you can determine one of the options below. 0, 10, 110, 1110, 11110, 11111 11, 10, 01, 001, 0001, 0000 11, 10, 011, 010, 001, 000 110, 100, 010, 000, 001, 111 An adjacency matrix of a graph is given below: matrix at photoFirst, draw the graph defined by that adjacency matrix, and label the…arrow_forwardIn Kotlin, Write and test a recursive function called harm with an expression body that takes an Int argument n and calculates the sum of 1/1 ... 1/n. For example, harm(3) should return about 1.833333333. You do not need to worry about integer division.arrow_forward
- No written by hand solutionarrow_forwardQuestion: First write a function mulByDigit :: Int -> BigInt -> BigInt which takes an integer digit and a big integer, and returns the big integer list which is the result of multiplying the big integer with the digit. You should get the following behavior: ghci> mulByDigit 9 [9,9,9,9] [8,9,9,9,1] Your implementation should not be recursive. Now, using mulByDigit, fill in the implementation of bigMul :: BigInt -> BigInt -> BigInt Again, you have to fill in implementations for f , base , args only. Once you are done, you should get the following behavior at the prompt: ghci> bigMul [9,9,9,9] [9,9,9,9] [9,9,9,8,0,0,0,1] ghci> bigMul [9,9,9,9,9] [9,9,9,9,9] [9,9,9,9,8,0,0,0,0,1] ghci> bigMul [4,3,7,2] [1,6,3,2,9] [7,1,3,9,0,3,8,8] ghci> bigMul [9,9,9,9] [0] [] Your implementation should not be recursive. Code: import Prelude hiding (replicate, sum)import Data.List (foldl') foldLeft :: (a -> b -> a) -> a -> [b] -> afoldLeft =…arrow_forwardPrepare the SPIM program for the function: int fun(int n) { int i,f=1; for (i=n; i>0; i--) f=f+1; return f; }arrow_forward
- write JavaScript function utilizes the arrow function expressio accepts nfinite number of parameters,parameter values are integersreturns the sum of all the parametersthe returned total is to be assigned to a variableassumption: all parameter values are integersarrow_forwardAdd 3 parameters to each function in the code below. ********************************************* Code starts here ************************************************** Module.py #Defination to sort the list def sort(listNum): sortedList = [] #While loop will run until the listNum don't get null while(len(listNum) != 0 ): #Set the min as first element in list min = listNum[0] #iterate over the list to compare every element with num for ele in listNum: #If element is less than min if ele < min: #Then set min as element min = ele #append the sorted element in list sortedList.append(min) #Remove the sorted element from the list listNum.remove(min) return sortedList #Function to find the sum of all elements in list def SumOfList(listNum): #Set the sum as zero sum =0 #Iterate over the list to get every element for ele in…arrow_forwardDescribe the parameters of function pow.arrow_forward
- Given the following functions:void sum(int a, int b, int total) { total = a+b;}int main() { int x=1, y=2, s=0; sum(x,y,s); cout << s << "\n"; return 0;}1. Explain the problem with the sum function.2. Explain how to fix the problem without changing the main function.arrow_forwardStudy the following definition of function "Secret" and answer the question below. int Secret (int numl, int num2) if (numl 0) 0; i <= num2; i++) + i; for (int i numl = numl return num%3; return 0%3; What is the output of the following code segment? cout<arrow_forwardPlans Resources More - Overview Question 3 Consider the following function: int func(int x){ if (x == 0) %3D return 2, else if (x == 1) return 3; else return (func(x - 1) + func(xF 2)); What is the output of func(4)? Your answer: O13arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education





