华为OD机试Java - 快乐的数字

快乐的数字

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

题目描述

首先是一个快乐的数字的定义：

快乐的数字按照如下方式确定：从一个正整数开始，用其每位数的平方和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数据就是快乐的数字。使用Python编写一个算法来确定一个数字是否“快乐”

例如数字19就是一个快乐的数字，计算过程如下：
1 2 + 9 2 = 82 8 2 + 2 2 = 68 6 2 + 8 2 = 100 1 2 + 0 2 + 0 2 = 1 ( 最终收敛为 1 ) 1^{2} + 9^{2} = 82 \\ 8^{2} + 2^{2} = 68 \\ 6^{2} + 8^{2} = 100 \\ 1^{2} + 0^{2} + 0^{2} = 1 \quad (最终收敛为1)