Problem 197. Recurrence relation
Maybe you should specify the required precision in the problem description.
OK, I added a sentence, thanks.
This solution should provide minimal rounding error since it's done in an essentially symbolic domain and then evaluated at the very end, but it doesn't satisfy the test cases. *sigh*
The sequence is strictly positive. (Not easy to see, but true). If your pn's get negative at some higher n, you still have the roundoff problem. It would be indeed avoided if the integer calculation within the loop was exact, but the numbers quickly become larger than the 48bit mantissa of a double.
Problem Recent Solvers26
Selecting books on MATLAB for experts and beginners (blindfolded)
Permute diagonal and antidiagonal
Penny flipping - calculate winning probability (easy)
More from this Author7
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!