मान लीजिए हमारे पास एक धनात्मक संख्या n है, हम इसके सभी अंकों को जोड़कर एक नई संख्या प्राप्त करेंगे। अब इस ऑपरेशन को तब तक दोहराएं जब तक यह 10 से कम न हो जाए।
उदाहरण के लिए, यदि इनपुट 9625 है, तो आउटपुट 4 होगा।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे (रिकर्सिव/इटरेटिव):
solve(n)मेथड परिभाषित करें।यदि
n < 10, तोnलौटाएं।s := 0,l := floor(log10(n) + 1)(अंकों की संख्या)।जब तक
l > 0:s += n % 10;n //= 10;l -= 1।
return solve(s)।
उदाहरण
import math class Solution: def solve(self, n): if n < 10: return n s = 0 l = math.floor(math.log(n, 10) + 1) while l > 0: s += n % 10 n //= 10 l -= 1 return self.solve(s) ob = Solution() print(ob.solve(9625))
इनपुट
9625
आउटपुट
4