Skip to content

Instantly share code, notes, and snippets.

@arkilis
Created January 9, 2016 11:37
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save arkilis/0daff9a8a32a94f7eed8 to your computer and use it in GitHub Desktop.
Save arkilis/0daff9a8a32a94f7eed8 to your computer and use it in GitHub Desktop.
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
ary_temp= []
def rec_happy(n):
sz= str(n)
sum= 0
for e in sz:
sum+=int(e)**2
if(sum==1):
return True
else:
if(sum not in ary_temp):
ary_temp.append(sum)
return rec_happy(sum)
else:
return False
return rec_happy(n)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment