Write a function named IsKeithNumber
that accepts an integer and returns true
if that number is a "Keith number".
A "Keith number" is defined as any ndigit integer that appears in the sequence that starts off with the number's n digits and then continues such that each subsequent number is the sum of the preceding n.
(This is not unlike the classic Fibonacci sequence.)
All onedigit numbers are trivially Keith numbers.
The number 7385 is also a Keith number, because the following sequence ends up back at 7385:

7, 3, 8, 5, 23, 39, 75, 142, 279, 535, 1031, 1987, 3832, 7385
The sequence starts out 7, 3, 8, 5, because those are the digits making up 7385.
Each number after that is the sum of the four numbers that precede it (four, because 7385 has four digits).
So the fifth number is the sum of 7+3+8+5, or 23.
The sixth number is 3+8+5+23, or 39.
And so on, until we eventually get back to 7385, which makes 7385 a Keith number.
You may use a single List
or LinkedList
as auxiliary storage.
Your function should not loop infinitely if you become sure that the number is not a Keith number, stop searching and immediately return false
.