用遞歸求1到10的和

這是我在一次面試的時候被問到的,而且要求在簡歷背面寫出來就漾,當著面試官的面寫,我的小心臟哦念搬,我震驚的原因有兩個抑堡。
1.這種需求為什么要用遞歸
2.手寫代碼,我去朗徊,當初就是因為寫字不好才對計算機感興趣首妖。

這種機會自然要抓住了,有目的的練習(xí)更有動力爷恳,練一次多熟練一次

第一種

let count = 0,j=10;
function add(j){
  if(j > 1){
    count += j;
    add(--j);
  }
}

上述有些取巧有缆,避開一個遞歸的難點,不用外界的count

不用外界的count

 function add(j){
  if(j>1){
    return  j+add(--j);
    
  }
  else{
    return 1;
  }

}
let count = add(10);

j+add(--j) 我還是想了許久温亲,路漫漫啊棚壁。

尾遞歸版本

function add(count,j){
  if(j>1){
    return  add(count+j,--j);
    
  }
  else{
    return count+j;
  }

}
let count = add(0,10);

遞歸最主要的兩點,第一找到重復(fù)的邏輯和進行重復(fù)邏輯的條件栈虚,第二找到終止的條件袖外,這里重復(fù)的邏輯是前一個加上比他小1的一個數(shù)。
其實也可以倒過來魂务,一個數(shù)加上比他大1的一個數(shù)

不知道大家怎么看待手寫代碼這種事曼验,我是真的頭疼泌射。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市鬓照,隨后出現(xiàn)的幾起案子熔酷,更是在濱河造成了極大的恐慌,老刑警劉巖颖杏,帶你破解...
    沈念sama閱讀 211,265評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件纯陨,死亡現(xiàn)場離奇詭異,居然都是意外死亡留储,警方通過查閱死者的電腦和手機翼抠,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評論 2 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來获讳,“玉大人阴颖,你說我怎么就攤上這事∝はィ” “怎么了量愧?”我有些...
    開封第一講書人閱讀 156,852評論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長帅矗。 經(jīng)常有香客問我偎肃,道長,這世上最難降的妖魔是什么浑此? 我笑而不...
    開封第一講書人閱讀 56,408評論 1 283
  • 正文 為了忘掉前任累颂,我火速辦了婚禮,結(jié)果婚禮上凛俱,老公的妹妹穿的比我還像新娘紊馏。我一直安慰自己,他們只是感情好蒲犬,可當我...
    茶點故事閱讀 65,445評論 5 384
  • 文/花漫 我一把揭開白布朱监。 她就那樣靜靜地躺著,像睡著了一般原叮。 火紅的嫁衣襯著肌膚如雪赫编。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,772評論 1 290
  • 那天奋隶,我揣著相機與錄音沛慢,去河邊找鬼。 笑死达布,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的逾冬。 我是一名探鬼主播黍聂,決...
    沈念sama閱讀 38,921評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼躺苦,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了产还?” 一聲冷哼從身側(cè)響起匹厘,我...
    開封第一講書人閱讀 37,688評論 0 266
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎脐区,沒想到半個月后愈诚,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,130評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡牛隅,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,467評論 2 325
  • 正文 我和宋清朗相戀三年炕柔,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片媒佣。...
    茶點故事閱讀 38,617評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡匕累,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出默伍,到底是詐尸還是另有隱情欢嘿,我是刑警寧澤,帶...
    沈念sama閱讀 34,276評論 4 329
  • 正文 年R本政府宣布也糊,位于F島的核電站炼蹦,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏狸剃。R本人自食惡果不足惜掐隐,卻給世界環(huán)境...
    茶點故事閱讀 39,882評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望捕捂。 院中可真熱鬧瑟枫,春花似錦、人聲如沸指攒。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽允悦。三九已至膝擂,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間隙弛,已是汗流浹背架馋。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留全闷,地道東北人叉寂。 一個月前我還...
    沈念sama閱讀 46,315評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像总珠,于是被迫代替她去往敵國和親屏鳍。 傳聞我的和親對象是個殘疾皇子勘纯,可洞房花燭夜當晚...
    茶點故事閱讀 43,486評論 2 348

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

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 171,749評論 25 707
  • 分離 你不愛我 我也不愛你 你若愛我怎會忍心離去 僅為那些許身外物 我若愛你又怎會對挽留只字不提 只是默默的看著你...
    痛里哎K痛閱讀 86評論 0 0
  • 無得之得 馮友蘭《中國哲學(xué)史》 第二十二章 摘抄 頓悟之所得,并不是得到什么東西钓瞭。舒州禪師清遠(1120年卒)說:...
    Dolls閱讀 2,177評論 0 0
  • 雨落窗臺芬芳 笑似撲面花香 風(fēng)過隨它飄揚 醉人夢里他鄉(xiāng) 亭樓意語相望 思緒不再奔忙 恍恍惚惚恍恍 默契如筍成雙
    時段性人生閱讀 370評論 0 2
  • 知道了還不算驳遵,感覺到才算數(shù),穩(wěn)定下才過關(guān)山涡。 學(xué)習(xí)了課程堤结,知道了一些原理和方法。這只是一個起步鸭丛。如果滿足...
    愛與感賞閱讀 235評論 0 5