java practice
java作业 | assignment – 这是利用java进行训练的代写, 对java的流程进行训练解析, 涵盖了java等程序代做方面, 这个项目是assignment代写的代写题目
CPS 151 In-class assignment 5 2019 – 03 – 07
Page 1 of 2
Self-tracing recursive methods (functions)
In class we looked at having a recursive method trace itself to show the calls being made and the values being returned from each call (with appropriate indentation). Your task is to add this capability to a recursive function calculating Fibonacci numbers.
We can add a parameter to a recursive function to tell it what its depth of recursion is. The top level call is at depth (or level) 0. When a function executing at level k calls itself, that function call is at level k + 1. The trace messages are written to the standard output with an indentation proportional to the call level.
I have given an example adding the self-tracing feature to a function computing n! ( n factorial). See RecFact. java posted on Isidore. You are also provided with the code for a method computing the Fibonacci numbers.
Your task is to modify the Fibonacci number computing program to add the self-tracing feature. See how it was done for the factorial function, and do the same for the Fibonacci function.
Note: Do not forget to have your name as comments in the Java source code. You should also edit the output identification line at the beginning of the main method to include your name.
Note: Each function entry message should show the value of the parameter n. Each function exit message should show the value of the parameter n , and the value of the function being returned, again suitably indented.
Note: Both recursive calls within the code for function fib (with arguments n1 and n2 ) are made at the same recursion level (recursion depth) and it is 1 more than the level at function entry.
Submit the source code and screen shot in one document as before. Show the results for 5 as the input (as in the sample output).
CPS 151 In-class Assignment 5 2019 – 03 – 07
Page 2 of 2
Sample output from the finished program follows: