Implement `factorial(n)` returning `n!` for a non-negative integer `n`, using recursion.
+ 1 hidden test run on Submit.
Straightforward recursion in O(n) time.
Run your code to see results.