常规错误位置 - 递归问题

Question

我的递归程序在 python 中使用错误位置方法时遇到了一些问题。出于某种原因，当我启动程序时，没有任何内容输出到控制台。它运行，但随后它停止而不做任何事情。想知道你是否能在我的程序中看到任何漏洞。

import numpy as np
import matplotlib.pyplot as plt
import pandas as pd
import sys

sys.setrecursionlimit(10000);

def function(x):     
    return float((1/x) - (np.log(x)) + (np.log(2)))

def checkroot(a, b):
    if(function(a) * function(b) < 0):
        falsepositionmethod(a, b)

def processinterval(a, b):
     c = float(((a * function(a)) - (b * function(a)))/(function(b) - function(a)))
     return c
 
def falsepositionmethod(a, b):
    midpoint = processinterval(a, b)
    
    if((function(a) * function(midpoint)) < 0):
        return falsepositionmethod(a, midpoint)
    
    if((function(a) * function(midpoint)) > 0):
        return falsepositionmethod(midpoint, b)

    elif(np.abs(function(midpoint)) < 0.0005):
        return midpoint
    
    return print(midpoint)
    
def main():
    a = 0.1
    b = 20.0
    
    checkroot(a, b)
    print(falsepositionmethod(a, b))
    
main()

Answer 1

问题是前两个条件之一始终成立（即function(a) * function(midpoint) 不为零），因此您永远不会达到终止条件。将您的 if 语句 np.abs(function(midpoint)) < 0.0005 移到其他两个 if 语句上方。