二分法求函式零點 (遞迴方法和非遞迴方法)

2021-10-04 19:49:26 字數 797 閱讀 6913

高中數學必修一上給的定義是:

對於在區間

?,?上連續不斷且 ????<?的函式 ?=??,通過不斷地把函式

??零點所在區間一分為二,使區間的兩個端點逐步逼近零點,進而得到零點近似

值的方法,叫做二分法 ( 。

「連續」「變號」「近似值」

同時,只能求出一組解。

法一:遞迴形式的二分法求解函式零點:

#include

using

namespace std;

/* 用二分法求函式零點: (遞迴方法)

*/doublef(

double x)

double

find_zero_point

(double left,

double right,

double precesion)

intmain

(int argc,

char

** ar**)

法二:非遞迴形式求函式零點

#include

using

namespace std;

doublef(

double x)

double

find_zero_point

(double left,

double right,

double precesion)

return left;

}int

main()

二分法求零點

題目鏈結 先來個簡單的題目 有函式 f x x5 15 x4 85 x3 225 x2 274 x 121 已知 f 1.5 0 f 2.4 0 且方程 f x 0 在區間 1.5,2.4 有且只有乙個根,請用二分法求出該根。輸出該方程在區間 1.5,2.4 中的根。要求四捨五入到小數點後6位。就是...

Python 二分法求函式零點

python寫二分法求函式零點 coding utf 8 import math import numpy as np import matplotlib.pyplot as plt def f x y 0.5 x 2 2 y math.log10 x return y def bin a inpu...

4142 二分法求函式的零點(二分查詢)

總時間限制 1000ms 記憶體限制 65536kb 描述有函式 f x x5 15 x4 85 x3 225 x2 274 x 121 已知 f 1.5 0 f 2.4 0 且方程 f x 0 在區間 1.5,2.4 有且只有乙個根,請用二分法求出該根。輸入無。輸出該方程在區間 1.5,2.4 中...