Skip to content

Instantly share code, notes, and snippets.

@sadikkuzu
Created September 23, 2018 17:52
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 sadikkuzu/af6a69d73f463b1b6b30aec15935dbc9 to your computer and use it in GitHub Desktop.
Save sadikkuzu/af6a69d73f463b1b6b30aec15935dbc9 to your computer and use it in GitHub Desktop.
Exploring happy numbers
# https://www.wikiwand.com/en/Happy_number
# http://mathworld.wolfram.com/HappyNumber.html
def square(x):
return int(x) * int(x)
def happy(number):
return sum(map(square, list(str(number))))
def is_happy(number):
seen_numbers = set()
while number > 1 and (number not in seen_numbers):
seen_numbers.add(number)
number = happy(number)
return number == 1
def is_happy2(n): # recursive
return (n == 1 or n > 4 and is_happy2(happy(n)))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment