Python每日一练——第12天：两种方法实现快乐数

---

---

1. 算法描述

在给定的数字下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必定为1。

2. 算法分析

「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
案例：

3. 算法思路

这道题很简单，根据定义进行编码即可，我们构建了求取各位平方和的子函数，会返回输入数字每一位的平方和，循环迭代地计算每一次输出的各位平方和，如果出现1，则输入数字是快乐数，此外，我们用一个临时列表sq记录已经出现过的各位平方和，查看每次计算出各位平方和是否在列表中出现过，若出现过，则之后的计算会循环下去，无法得到各位平方和为1的结果，不是快乐数。

4. 代码实现

1）方法1：循环链

首先把 n 转为 str，再循环乘平方并相加，转为新的 n，一直循环下去。此时会超时，因为有些数字会一直循环下去。所以添加一个循环链加以判断。

实现代码📝：

def sum_square(n):
    """求平方和"""
    sum_num = 0
    for i in str(n):
        sum_num += int(i) ** 2
    return sum_num


while True:
    list1 = []  # 用于保存每次计算的平方和
    n = int(input('请输入数字：'))
    while sum_square(n) not in list1:
        n = sum_square(n)  # 重新赋值
        list1.append(n)
    if n == 1:
        print("是快乐数")
    else:
        print("不是快乐数")

运行结果👇：

2）方法2：递归法

在用递归函数的时候处理了比较长的时间，在递归时函数后面的括号应该是包含着参数的，不能省略。最后关于数的各位平方也要做一定细节的考略，否则容易出问题。

实现代码📝：

def lucky(num):
    b = 0
    for i in range(10):
        if num // (10 ** i) == 0:
            x = i
            break
    if num == 1:
        print("是快乐数")
    elif num < 10:
        print("不是快乐数")
    else:
        c = num
        for j in range(x - 1):
            b = b + (c % 10) ** 2
            c = c // 10
        b = b + c ** 2
        num = b
        return lucky(num)


while True:
    happy = eval(input("请输入数字"))
    lucky(happy)

运行结果👇：

《100天精通Python》专栏推荐白嫖80g Python全栈视频

《100天精通Python从入门到就业》：本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从0到100的不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/yuan2019035055/category_11466020.html

• 优点：订阅限时9.9付费专栏进入千人全栈VIP答疑群，作者优先解答机会（代码指导、远程服务），群里大佬众多可以抱团取暖（大厂内推机会）！
• 专栏福利：简历指导、招聘内推、每周送实体书、80G全栈学习视频、300本IT电子书：Python、Java、前端、大数据、数据库、算法、爬虫、数据分析、机器学习、面试题库等等