在这里,我们将看到如何检测数字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