Question: C Language Final Recursion Jojo wants to give you the final challenge about recursion. Here is the function. Suppose that f( ) is a function
C Language
Final Recursion
Jojo wants to give you the final challenge about recursion. Here is the function. Suppose that f(
) is a function which returns f(
1) + 1 if
> 0, and returns 0 if
= 0. Given the input
, determine the value of f(
).
Format Input
A single line consists of an integer x
Format Output
A single line consists of an integer which describes the value of f(x).
Constraints
0 x 109
Sample Input 1 (standard input)
| 3 |
Sample Output 1 (standard output)
| 3 |
Sample Input 2 (standard input)
| 0 |
Sample Output 2 (standard output)
| 0 |
Explanation
On the first sample, the value of f(3) is f(3) = f(2) + 1 = (f(1) + 1) + 1 = ((f(0) + 1) + 1) + 1 = ((0 + 1) + 1) + 1 = (1 + 1) + 1 = 2 + 1 = 3.
NOTE :
Input And Output Must Be The Same
Dont use library Stdlib.h
T T T T T T
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
