iteration - 确定何时停止可能无限的迭代？

Question

作为初学者，我遇到的一个常见问题是何时停止迭代。例如，如果我要编写一个函数来确定整数是否为 happy或不(通过蛮力)，我什么时候停止？另一个例子，关于类似 Mandelbrot set 的事情，我怎么知道停止迭代并坚定地说一个数字发散或收敛？这取决于您正在处理的问题，还是有一种方法可以做这样的事情？

Answer 1

蛮力法你必须找到你的基本情况来终止你的程序，就像在递归的情况下一样。对于 Happy Prime 数，基本情况是在您的迭代中找到循环。

代码

# sum of square of digit of n 
def numSquareSum(n): 
    squareSum = 0 
    while(n): 
        squareSum += (n % 10) * (n % 10) 
        n = int(n / 10) 
    return squareSum


#method return true if n is Happy Number 
def isHappyNumber(n): 
    li = [] 
    while (1):
        n = numSquareSum(n) 
        if (n == 1): 
            return True 
        if (n in li): 
            return False 
        li.append(n) 
# Main Code 
n = 7; 
if (isHappyNumber(n)): 
    print(n , "is a Happy number")
else: 
    print(n , "is not a Happy number") 

希望这会有所帮助。