[填空題] 求自然數(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的累加和，請補充程序。
int sum (int num
if( num = =1)return1;
else return 【9】
正確答案：【9】num +sum(num-1)；
參考解析：解析：num= =1是遞歸的結束條件，而num+sum(num-1)是遞歸體。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。