使用二分法求平方根

#include<iostream>
#include<math.h>
using namespace std;

#define inf 1e-7

double m_sqrt(double n)
{
    double low = 0;
    double high;
    if(n < 1)
        high = 1;
    else
        high = n;
    double mid;
    while(high - low > inf)
    {
        mid = (low + high) / 2;
        if(mid * mid > n)
            high = mid;
        else
            low = mid;
    }
    return (low + high) / 2;
}


int main()
{
    printf("%.6lf\n%.6lf\n", sqrt(0.5), m_sqrt(0.5));
    printf("%.6lf\n%.6lf\n", sqrt(3), m_sqrt(3));
    return 0;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末糊昙,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子荆责,更是在濱河造成了極大的恐慌滥玷,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,423評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件亲桥,死亡現(xiàn)場離奇詭異轩娶,居然都是意外死亡魄缚,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,147評論 2 385
  • 文/潘曉璐 我一進店門喜滨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來捉捅,“玉大人,你說我怎么就攤上這事虽风“艨冢” “怎么了?”我有些...
    開封第一講書人閱讀 157,019評論 0 348
  • 文/不壞的土叔 我叫張陵辜膝,是天一觀的道長无牵。 經(jīng)常有香客問我,道長厂抖,這世上最難降的妖魔是什么茎毁? 我笑而不...
    開封第一講書人閱讀 56,443評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮忱辅,結(jié)果婚禮上充岛,老公的妹妹穿的比我還像新娘。我一直安慰自己耕蝉,他們只是感情好,可當我...
    茶點故事閱讀 65,535評論 6 385
  • 文/花漫 我一把揭開白布夜只。 她就那樣靜靜地躺著垒在,像睡著了一般。 火紅的嫁衣襯著肌膚如雪扔亥。 梳的紋絲不亂的頭發(fā)上场躯,一...
    開封第一講書人閱讀 49,798評論 1 290
  • 那天,我揣著相機與錄音旅挤,去河邊找鬼踢关。 笑死,一個胖子當著我的面吹牛粘茄,可吹牛的內(nèi)容都是我干的签舞。 我是一名探鬼主播,決...
    沈念sama閱讀 38,941評論 3 407
  • 文/蒼蘭香墨 我猛地睜開眼柒瓣,長吁一口氣:“原來是場噩夢啊……” “哼儒搭!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起芙贫,我...
    開封第一講書人閱讀 37,704評論 0 266
  • 序言:老撾萬榮一對情侶失蹤搂鲫,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后磺平,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體魂仍,經(jīng)...
    沈念sama閱讀 44,152評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡拐辽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,494評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了擦酌。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片俱诸。...
    茶點故事閱讀 38,629評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖仑氛,靈堂內(nèi)的尸體忽然破棺而出乙埃,到底是詐尸還是另有隱情,我是刑警寧澤锯岖,帶...
    沈念sama閱讀 34,295評論 4 329
  • 正文 年R本政府宣布介袜,位于F島的核電站,受9級特大地震影響出吹,放射性物質(zhì)發(fā)生泄漏遇伞。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,901評論 3 313
  • 文/蒙蒙 一捶牢、第九天 我趴在偏房一處隱蔽的房頂上張望鸠珠。 院中可真熱鬧,春花似錦秋麸、人聲如沸渐排。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽驯耻。三九已至,卻和暖如春炒考,著一層夾襖步出監(jiān)牢的瞬間可缚,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,978評論 1 266
  • 我被黑心中介騙來泰國打工斋枢, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留帘靡,地道東北人。 一個月前我還...
    沈念sama閱讀 46,333評論 2 360
  • 正文 我出身青樓瓤帚,卻偏偏與公主長得像描姚,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子缘滥,可洞房花燭夜當晚...
    茶點故事閱讀 43,499評論 2 348

推薦閱讀更多精彩內(nèi)容

  • #!/user/bin/python# coding=utf-8''''''def sqrt(v,t = 0.00...
    walljay閱讀 534評論 0 0
  • 因為不是科班出身轰胁,所以即使編程一段時間也時常感覺自身基礎知識非常不扎實,于是在最近開始補習算法和計算機理論的基礎知...
    Originalee閱讀 8,412評論 2 4
  • 幾年前朝扼,陪舅舅重游了一趟老宅赃阀,其實也不算是老宅。荒草已高過半人頭榛斯,門前的杉樹那時大約還在著观游,現(xiàn)在一想起它就是...
    覓渡景行閱讀 243評論 0 0
  • 轉(zhuǎn)自:http://blog.csdn.net/it_magician/article/details/88504...
    抱著盒子的boy閱讀 477評論 0 1
  • 每一次的旅程都是一場新生,都是被賦予的別樣人生。 一直都渴望能背著帳篷去露營驮俗,躺在夜空底下懂缕,與無邊無際的大自然融合...
    慈子文字閱讀 801評論 0 3