標題:
遞迴函式 (一) - 計算總和
[打印本頁]
作者:
方浩葦
時間:
2024-10-12 14:01
標題:
遞迴函式 (一) - 計算總和
運用遞迴函式,計算從1到某個數的正整數之和。
#include<iostream>
#include<cstdlib>
using namespace std;
int total(int n)
{
if(n==1) //邊界條件
return 1;
else
return n+total(n-1);
}
/*
total(5)
=5+total(4)
=5+4+total(3)
=5+4+3+total(2)
=5+4+3+2+total(1)
=5+4+3+2+1
*/
int main()
{
cout<<"1+2+...+5="<<total(5)<<endl;
cout<<"1+2+...+101="<<total(101)<<endl;
cout<<"1+2+...+257="<<total(257)<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2