Python中的快乐数字
假设我们有一个数字n。我们将检查它是否是一个快乐号码。众所周知，快乐数是一个数字，其中任何正整数开头的数字均用其数字的平方和代替，该过程将重复进行直到其变为1，否则它将循环循环。这些数字，当找到1时，将成为快乐数字。
因此，输入就像19，因为数字是快乐数字，所以输出将为true。从19中可以看出，
12+92=82
82+22=68
62+82=100
12+02+02=1
为了解决这个问题，我们将遵循以下步骤-
在这里，我们将使用动态编程方法，并使用递归解决此问题。
基本情况是，当n=1时，则返回true
当n已被访问时，返回false
将n标记为已访问
n：=n作为字符串，l：=n中所有数字的列表
temp：=所有数字的平方和
带有参数temp和访问列表的递归返回函数
让我们看下面的实现以更好地理解-
示例
class Solution(object):
def isHappy(self, n):
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)
ob = Solution()print(ob.isHappy(19))输入值
19
输出结果
True