Python中的快乐数字

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

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

1 ² + 9 ² = 82

8 ² + 2 ² = 68

6 ² + 8 ² = 100

1 ² + 0 ² + 0 ² = 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