สมมติว่าเรามีตัวเลข n เราจะตรวจสอบว่าเป็นเลข Happy ตัวเดียวหรือไม่ อย่างที่ทราบกันดีอยู่แล้วว่า จำนวนแห่งความสุขคือตัวเลข โดยที่เริ่มต้นด้วยจำนวนเต็มบวกใดๆ แทนที่หมายเลขนั้นด้วยผลรวมของกำลังสองของหลัก กระบวนการนี้จะถูกทำซ้ำจนกระทั่งกลายเป็น 1 มิฉะนั้นจะวนซ้ำเป็นรอบไม่รู้จบ ตัวเลขเหล่านั้นเมื่อพบตัวที่ 1 ย่อมเป็นเลขแห่งความสุข
ดังนั้นอินพุตเป็นเหมือน 19 เอาต์พุตจะเป็นจริงเนื่องจากตัวเลขเป็นตัวเลขสุข ดังที่เราเห็นจาก 19 เราจะได้
1 2 + 9 2 =82
8 2 + 2 2 =68
6 2 + 8 2 =100
1 2 + 0 2 + 0 2 =1
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- ในที่นี้ เราจะใช้วิธีการเขียนโปรแกรมแบบไดนามิก และแก้ปัญหานี้โดยใช้การเรียกซ้ำ
- ตัวพิมพ์พื้นฐานคือเมื่อ n =1 แล้วคืนค่าเป็นจริง
- เมื่อ n ถูกเข้าชมแล้ว ให้คืนค่าเท็จ
- ทำเครื่องหมาย 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
