4. What code fragment should replace z for function A to return the quotient of a and b (the integer part of)? You may assume that the initial arguments to the function A are positive integers function Ala, b) if a < b 1 2 3 A 5 0 7 A(a-1,b-1) O Ala-1, b) Ala-1, b+1) OA(a 1, b-1) O A(a +1,b+1) OA(a,b-a) OA(a,b-1) 1 2 3 4 5 else none of the other answers 6 2 0 return o end if end function 5. What is the return value of the following recursive algorithm when the input arguments are A=1,1,1,1,1,1,1,1] and pos=77 8 return Z-1 1 function F(A,pos) if (pos<0) return if(poslength(A)-1 or pos-B or Alpos-11-1 or Alpos-11-1) return @ FIA, pos-1) and Alpos+110) return 1+ F(A, pos-1) none of the others if (Alpos-11

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
icon
Related questions
Question
4. What code fragment should replace z for function A to return the quotient of a and b (the integer part of)?
You may assume that the initial arguments to the function A are positive integers
function Ala, b)
if a < b
1
2
3
A
5
0
OA(a-1,b-1)
O Ala-1, b)
Ala-1, b+1)
OA(a 1, b-1)
O A(a +1,b+1)
OA(a,b-a)
OA(a,b-1)
1
2
3
4
5
none of the other answers
6
2
else
0
return o
5. What is the return value of the following recursive algorithm when the input arguments are A=1,1,1,1,1,1,1,1] and
pos=77
end if
end function
8
return 2 1
1
function F(A, pos)
if (pos<0)
return
if(poslength(A)-1 or pos-8 or Alpos-11-1 or Alpos-11-1)
return @ FIA,pos-1)
if (Alpos-11
and Alpos+110)
return 1+ F(A, pos-1)
none of the others
Transcribed Image Text:4. What code fragment should replace z for function A to return the quotient of a and b (the integer part of)? You may assume that the initial arguments to the function A are positive integers function Ala, b) if a < b 1 2 3 A 5 0 OA(a-1,b-1) O Ala-1, b) Ala-1, b+1) OA(a 1, b-1) O A(a +1,b+1) OA(a,b-a) OA(a,b-1) 1 2 3 4 5 none of the other answers 6 2 else 0 return o 5. What is the return value of the following recursive algorithm when the input arguments are A=1,1,1,1,1,1,1,1] and pos=77 end if end function 8 return 2 1 1 function F(A, pos) if (pos<0) return if(poslength(A)-1 or pos-8 or Alpos-11-1 or Alpos-11-1) return @ FIA,pos-1) if (Alpos-11 and Alpos+110) return 1+ F(A, pos-1) none of the others
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Returning value from Function
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
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education