Bisection method, Python 3

Bisection method

#python 3.6.9

print ("Hello, world!")
## Python3 implementation of Regula Falsi
# Method for solving equations 
  
MAX_ITER = 1000000
  
# An example function whose solution 
# is determined using Regula Falsi Method.  
# The function is x^3 - x^2 + 2 
def func( x ): 
    return (x * x * x - x - 1) 
  
# Prints root of func(x) in interval [a, b] 
def regulaFalsi( a , b): 
    if func(a) * func(b) >= 0: 
        print("You have not assumed right a and b") 
        return -1
      
    c = a # Initialize result 
      
    for i in range(MAX_ITER): 
          
        # Find the point that touches x axis 
        c = (a * func(b) - b * func(a))/ (func(b) - func(a)) 
          
        # Check if the above found point is root 
        if func(c) == 0: 
            break
          
        # Decide the side to repeat the steps 
        elif (func(c) * func(a)) < 0: 
            b = c 
        else: 
            a = c 
    print("The value of root is : " , '%.4f' %c) 
  
# Driver code to test above function 
# Initial values assumed 
a = 1
b = 1.5
regulaFalsi(a, b)


run \| edit \| history \| help	0