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):
      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