Starting Out with C++ from Control Structures to Objects (8th Edition)
8th Edition
ISBN: 9780133769395
Author: Tony Gaddis
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 19, Problem 12PC
Ackermann’s Function
Ackermann’s Function is a recursive mathematical
If m = 0 then return n + 1
If n = 0 then return A(m−1, 1)
Otherwise, return A(m−1, A(m, n−1))
Test your function in a driver
A(0, 0) A(0, 1) A(1, 1) A(1, 2) A(1, 3) A(2, 2) A(3, 2)
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
8. Ackerman's Function
Ackermann's Function is a recursive mathematical algorithm that can be used to test how well a system optimizes its performance of recursion. Design a function ackermann(m, n), which solves Ackermann's function. Use the following logic in your function:
If m = 0 then return n + 1
If n = 0 then return ackermann(m-1,1)
Otherwise, return ackermann(m-1,ackermann(m,n-1))
Once you've designed yyour function, test it by calling it with small values for m and n.
Use Python.
Write a recursive function that finds n-th power of number m.
Ex:m=3
n=4
Ans=81
WRITE IN PYTHON PLEASE
For funX
|C Solved xb Answer x+
CodeW X
https://codeworko...
田)
CodeWorkout
X267: Recursion Programming Exercise:
Cumulative Sum
For function sumtok, write the missing recursive call. This function returns the sum of the
values from1 to k.
Examples:
sumtok(5) -> 15
Your Answer:
1 public int sumtok(int k) {
2.
} (0 => )
return 0;
3.
} else {
return >
6.
{
Check my answer!
Reset
Next exercise
1:09 AM
Chapter 19 Solutions
Starting Out with C++ from Control Structures to Objects (8th Edition)
Ch. 19.2 - What happens if a recursive function never...Ch. 19.2 - What is a recursive functions base case?Ch. 19.2 - Prob. 19.3CPCh. 19.2 - What is the difference between direct and indirect...Ch. 19 - What is the base case of each of the recursive...Ch. 19 - What type of recursive function do you think would...Ch. 19 - Which repetition approach is less efficient, a...Ch. 19 - When should you choose a recursive algorithm over...Ch. 19 - Explain what is likely to happen when a recursive...Ch. 19 - The _____________ of recursion is the number of...
Ch. 19 - Prob. 7RQECh. 19 - Prob. 8RQECh. 19 - Prob. 9RQECh. 19 - Write a recursive function to return the number of...Ch. 19 - Write a recursive function to return the largest...Ch. 19 - #include iostream using namespace std; int...Ch. 19 - Prob. 13RQECh. 19 - #include iostream #include string using namespace...Ch. 19 - Iterative Factorial Write an iterative version...Ch. 19 - Prob. 2PCCh. 19 - Prob. 3PCCh. 19 - Recursive Array Sum Write a function that accepts...Ch. 19 - Prob. 5PCCh. 19 - Prob. 6PCCh. 19 - Prob. 7PCCh. 19 - Prob. 8PCCh. 19 - Prob. 9PCCh. 19 - Prob. 10PCCh. 19 - Prob. 11PCCh. 19 - Ackermanns Function Ackermanns Function is a...
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
What is a data sublanguage?
Database Concepts (7th Edition)
Explain why the rapid delivery and deployment of new systems is often more important to businesses than the det...
Software Engineering (10th Edition)
In the following exercises, write a program to carry out the task. The program should use variables for each of...
Introduction to Programming Using Visual Basic (10th Edition)
This key word causes an object to be created in memory. a. create b. new c. object d. construct
Starting Out with Java: From Control Structures through Objects (6th Edition)
Automobile Costs Write a program that asks the user to enter the monthly costs for the following expenses incur...
Starting Out with Python (4th Edition)
Write a statement that defines a file stream object named places. The object will be used for both output and i...
Starting Out with C++: Early Objects (9th Edition)
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
- Write a recursive function that returns the nth Fibonacci number from the Fibonacciseries.int fib(int n);arrow_forwardAckermann’s Functionarrow_forwardWrite the definition of a recursive function int simpleSqrt(int n) The function returns the integer square root of n, meaning the biggest integer whose square is less than or equal to n. You may assume that the function is always called with a nonnegative value for n. Use the following algorithm: If n is 0 then return 0. Otherwise, call the function recursively with n-1 as the argument to get a number t. Check whether or not t+1 squared is strictly greater than n. Based on that test, return the correct result. For example, a call to simpleSqrt(8) would recursively call simpleSqrt(7) and get back 2 as the answer. Then we would square (2+1) = 3 to get 9. Since 9 is bigger than 8, we know that 3 is too big, so return 2 in this case. On the other hand a call to simpleSqrt(9) would recursively call simpleSqrt(8) and get back 2 as the answer. Again we would square (2+1) = 3 to get back 9. So 3 is the correct return value in this case.arrow_forward
- CodeW For fun X C Solved https://codeworkou... 臺亂 CodeWorkout X272: Recursion Programming Exercise: Is Reverse For function isReverse, write the two missing base case conditions. Given two strings, this function returns true if the two strings are identical, but are in reverse order. Otherwise it returns false. For example, if the inputs are "tac" and "cat", then the function should return true. Examples: isReverse("tac", "cat") -> true Your Answer: 1 public boolean isReverse(String s1, String s2) { 2. if > 3. 4. else if > return true; return false; 5. 6. else { String s1first = String s2last return s1first.equals (s2last) && 51. substring(0, 1); s2, substring(s2.length() 1); 7. 8. 6. isReverse(s1.substring(1), s2.substring(0, s2.length() 1)); { 12} 1:11AM 50°F Clear 12/4/2021arrow_forwardConsider the following recursive function: if b = 0, if 6 > a > 0, a f(b, a) f (b, 2.(a mod b)) otherwise. f(a, b) = Estimate the number of recursive applications required to compute f(a, b).arrow_forwardCodeW X b For func x C Solved X b Answer X https://codeworkou... CodeWorkout X270: Recursion Programming Exercise: Count Characters For function countChr() write the missing part of the recursive call. This function should return the number of times that the letter "A" appears in string "str". Recall that str.substring(a) will return the substring of str from position a to the end of str, while str.substring (a, b) will return the substring of str starting at position a and continuing to (but not including) the character at position b. Examples: countChr ("ctcoWCAt") -> 1 Your AnsSwer: 1 public int countChr(String str) { 2. if (str.length() return 0; } (0 4. { int count = 0; www. 5. 9. if (str.substring(0, 1).equals("A")) { count = 1 7. { 9. return count + > 1:10 AM 50°F Clear 12/4/2021 呼arrow_forward
- Write a recursive function to compute the following series: m(i) = 1/2 + 2/ 3 + . . . + i/i + 1 Write a test program that prompts the user to enter an integer for i and displays m(i).arrow_forwardWrite a recursive Fibonacci function that computes the Fibonacci number for input n and prints each value computed in the series at each recursive step in the sequence from 0 to n, all in one line on the console. (In python)arrow_forwardBeeblebrox question helparrow_forward
- Use C++ programming Language write a recursive function program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the below pattern: * * * * * * * * * * * * * * * * * * * * * * * * *arrow_forward4. CodeW. X b For fun X Solved x b Answer x+ Ohttps://codeworko... CodeWorkout X264: Recursion Programming Exercise: Multiply For function multiply,write the missing base case condition and action. This function will multiply two numbers x and y.You can assume that both x and y are positive. Examples: multiply(2, 3) -> 6 Your Answer: 1 public int multiply(int x, int y) { 2. if > { > } else { return multiply(x 1, y) + y; 3. 5. { 7. 1:08 AM 50°F Clear 日arrow_forwardExercise 1: The number of combinations CR represents the number of subsets of cardi- nal p of a set of cardinal n. It is defined by C = 1 if p = 0 or if p = n, and by C = C+ C in the general case. An interesting property to nxC calculate the combinations is: C : Write the recursive function to solve this problem.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program...Computer ScienceISBN:9781337102087Author:D. S. MalikPublisher:Cengage Learning
C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Computational Software for Intelligent System Design; Author: Cadence Design Systems;https://www.youtube.com/watch?v=dLXZ6bM--j0;License: Standard Youtube License