[填空題] 求自然數(shù)1到n的和的遞歸定義如下: sum(1)=1 若n=1 sum(n)=sum(n-1)+n; 若n>1 下列定義的方法的功能是用遞歸的算
2021-07-20
[填空題] 求自然數(shù)1到n的和的遞歸定義如下: sum(1)=1 若n=1 sum(n)=sum(n-1)+n; 若n>1 下列定義的方法的功能是用遞歸的算法完成自然數(shù)1到n的累加和,請補充程序?! nt sum (int num{ if( num = =1)return1; else return 【】 }
正確答案:um +sum(num-1);
參考解析:num= =1是遞歸的結(jié)束條件,而num+sum(num-1)是遞歸體。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。