Homework Answers

 DigitMon

I used to play Digimon.

Now that I'm a programmer and I have this weird passion of digits, I want to combine them both to create the ultimate program: DigitMon!

This DigitMon program would take an integer input and would output the sum of all the digits of the number. For example, if the input is 243, the output would be 9 because 2 + 4 + 3 = 9. In this case, we say that the DigitMon of 243 is 9.

Instructions:

1. In the code editor, you are provided with an initial code that asks the user for an integer input and passes this to a function call of the digitMon() function.
2. The digitMon() function is a recursive function which has the following description:
3. Return type - int
4. Name - digitMon
5. Parameters - one integer
6. Description - this function is a recursive function that computes the DigitMon of the passed integer.
7. The digitMon() function is already partially implemented. Your task is to fill in the blanks to make it work.

Input

1. Integer to be processed

Output

Enter·n:·243
DigitMon·of·243·is·9

Reverse Engineering

by CodeChum Admin

Functions that return the value of a base and an exponent is very common so I want to switch it up.

This time, we’re going to try to reverse-engineer these functions and find out the exponent of a certain number based on the value of the result and the base used to get that value.

Instructions:

1. In the code editor, you are provided with a main() function that asks the user for two integer inputs:
2. The first integer is the base
3. The second integer is the result
4. Furthermore, you are provided with the getExponent() function which is partially implemented. The details of this function are the following:
5. Return type - int
6. Name - getExponent
7. Parameters
8. int - base
9. int - result
10. Description - this recursive function returns the exponent
11. Your task is to add the base case of this recursive function so that it will work properly.

Input

1. The base

2. The result

Output

Enter·the·base:·2
Enter·the·result:·8
Exponent·=·3

And That's a Fact!

by CodeChum Admin

I love facts. In fact, I dream a lot about facts. Ever since I was a kid, all I ever think of are facts. And that's a fact!

I don't know if that made any sense to you but I think you know about factorials, hmm? In Mathematics, a factorial of a number is the product of all the numbers from 1 up to that number. There is one exception though and that is the factorial of 0 which is 1.

Instructions:

1. In the code editor, you are provided with a main function that asks the user for an integer input and passes this value to a function called, getFactorial()
2. The getFactorial() function has the following description:
3. Return type - int
4. Name - getFactorial
5. Parameters - one integer
6. Description - returns the factorial of the passed integer
7. Your implementation should be RECURSIVE and you should not use any loops

Input

1. Integer to be processed

Output

Enter·n:·3
Factorial·of·3·is·6

Here We Go Again

by CodeChum Admin

This one’s probably one of the most popular recursion problems in programming. Your task is to create a recursive function that prints out the the first up to the nth number in the Fibonacci sequence by going through the numbers using recursion.

In case you forgot, here is the definition of a Fibonacci sequence:

• fib(n) = 1 if n = 1 or n = 2
• fib(n) = fib(n-1) + fib(n-2) when n > 2

Instructions:

1. In the code editor, you are provided with an initial code with a main() that asks the user for an integer n, which represents the number of elements in the Fibonacci sequence to be printed out.
2. In addition, you are also provided with an initial displayFibonacci() function which contains the code to supposedly display the first n elements in the Fibonacci sequence. However, it is not working as expected.
3. Your task is to find where the error is and fix the displayFibonacci() function.

Input

1. Elements to be printed

Output

Enter·n:·4
1·1·2·3