python快乐数字怎么表达_Python中的快乐数字

在这里，我们将看到如何检测数字n是否为一个快乐数字。因此，快乐数字是一个数字，其中以任何正整数开头的数字均用其数字的平方和代替，该过程将重复进行直到其变为1，否则它将无休止地循环循环。这些数字，当找到1时，将成为快乐数字。

假设数字为19，则输出为true，因为数字为快乐数字。从19中可以看出，

1 2 + 9 2 = 82

8 2 + 2 2 = 68

6 2 + 8 2 = 100

1 2 + 0 2 + 0 2 = 1

为了解决这个问题，我们将遵循以下步骤-在这里，我们将使用动态编程方法，并使用递归解决此问题。

基本情况是，当n = 1时，则返回true

当n已被访问时，返回false

将n标记为已访问

n：= n作为字符串，l：= n中所有数字的列表

temp：=所有数字的平方和

带有参数temp和访问列表的递归返回函数

示例

让我们看下面的实现以更好地理解-class Solution(object):

def isHappy(self, n):

"""

:type n: int

:rtype: bool

"""

return self.solve(n,{})

def solve(self,n,visited):

if n == 1:

return True

if n in visited:

return False

visited[n]= 1

n = str(n)

l = list(n)

l = list(map(int,l))

temp = 0

for i in l:

temp += (i**2)

return self.solve(temp,visited)

ob1 = Solution()op = ob1.isHappy(19)

print("很高兴：",op)

输入值19

输出结果很高兴： True