課程
/后端開(kāi)發(fā)
/C
/C語(yǔ)言入門
遞歸為什么要把n==1的情況單獨(dú)寫一下啊? 求大神指點(diǎn)?。。。「兄x?。。?!
2018-06-11
源自:C語(yǔ)言入門 5-7
正在回答
n == 1就是遞歸的基例,即遞歸停止的條件,如果沒(méi)有基例,遞歸會(huì)一直運(yùn)行,沒(méi)有結(jié)束。
不寫出n==1的情況,就不會(huì)截到1停,還會(huì)往下運(yùn)行。
尬講一下,就個(gè)人所得,因?yàn)檫f歸是從n一直倒推到1,然后再?gòu)?將 ?1到n的結(jié)果按你給的遞歸的公式計(jì)算出來(lái),而根據(jù)題目是從1開(kāi)始計(jì)算到n天,所以n==1開(kāi)始。如果你希望將n==1這個(gè)初始修改,根據(jù)題意,你需要同時(shí)修改初始的返回值,如將
if(n == 3){ return 3+2+1; ? ?/* ? 第一天只會(huì)1個(gè)單詞,第二天在第一天的基礎(chǔ)上再學(xué)兩個(gè)所以就算2+1,所以第三天來(lái)初始化就是3+2+1 。 ? ? ?*/ }只是這樣會(huì)把遞歸可以實(shí)現(xiàn)的過(guò)程自己手動(dòng)化,根據(jù)題目是從第一天開(kāi)始,n==1作為初始最符合題意。當(dāng)然,初始化為0也是合適的,比如if(n==0){return 0;}
井爾i
舉報(bào)
C語(yǔ)言入門視頻教程,帶你進(jìn)入編程世界的必修課-C語(yǔ)言
2 回答遞歸中(n–1)*n
3 回答為什么遞歸是num =(getPeachNumber(n+1)+1)*2
1 回答遞歸函數(shù)num = getWordNumber(n-1)+n;
1 回答為什么沒(méi)寫n<0的情況
1 回答遞歸函數(shù) 關(guān)于n==1
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購(gòu)課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2018-07-12
n == 1就是遞歸的基例,即遞歸停止的條件,如果沒(méi)有基例,遞歸會(huì)一直運(yùn)行,沒(méi)有結(jié)束。
2018-07-02
不寫出n==1的情況,就不會(huì)截到1停,還會(huì)往下運(yùn)行。
2018-06-12
尬講一下,就個(gè)人所得,因?yàn)檫f歸是從n一直倒推到1,然后再?gòu)?將 ?1到n的結(jié)果按你給的遞歸的公式計(jì)算出來(lái),而根據(jù)題目是從1開(kāi)始計(jì)算到n天,所以n==1開(kāi)始。如果你希望將n==1這個(gè)初始修改,根據(jù)題意,你需要同時(shí)修改初始的返回值,如將
if(n == 3){ return 3+2+1; ? ?/* ? 第一天只會(huì)1個(gè)單詞,第二天在第一天的基礎(chǔ)上再學(xué)兩個(gè)所以就算2+1,所以第三天來(lái)初始化就是3+2+1 。 ? ? ?*/ }只是這樣會(huì)把遞歸可以實(shí)現(xiàn)的過(guò)程自己手動(dòng)化,根據(jù)題目是從第一天開(kāi)始,n==1作為初始最符合題意。當(dāng)然,初始化為0也是合適的,比如if(n==0){return 0;}