행복한 수 HAPPY NUMBERS

과제: 제공된 인자가 행복한 수인지 여부를 판단하는 함수를 작성하시오. 임의의 양의 정수를 인자로 취해서 그 수를 구성하는 숫자 각각의 제곱해서 모두 합하고 이 과정을 반복하시오. 결국 남는 수가 1이면 원래의 인자는 행복한 수이고, 그렇지 않으면 슬픈 수이다.

다음은 두 가지 예이다:

19는 행복한 수이다. 왜냐하면

¹² + ⁹² = 82

⁸² + ²² = 68

⁶² + ⁸² = 100

¹² + ⁰² + ⁰² = 1

4는 슬픈 수이다. 왜냐하면

⁴² = 16

¹² + ⁶² = 37

³² + ⁷² = 58

⁵² + ⁸² = 89

⁸² + ⁹² = 145

¹² + ⁴² + ⁵² = 42

⁴² + ²² = 20

²² + ⁰² = 4

그리고 이 과정은 무한히 계속된다