1. 程式人生 > >遞迴和for迴圈實現1+2+3+...+100

遞迴和for迴圈實現1+2+3+...+100

#include<stdio.h>
//在一個函式體內呼叫自身稱為稱為函式的遞迴呼叫 
//遞迴實現1+2+。。。+100
int addNum(int n)
{
	if(n==0)
	{
		return 0;	
	}
	return addNum(n-1)+n;	
} 
int main()
{
	int sum = addNum(100);
	printf("sum=%d\n",sum);
	return 0; 
} 
 

for迴圈實現:

#include<stdio.h>
//for迴圈實現求1到100之間整數的和 
int addNum2()
{
	int sum = 0;
	for(int i=1;i<=100;i++)
	{
		sum+=i;
	}
	return sum; 
}
int main()
{
	int s=	addNum2();
	printf("sum2=%d\n",s);
	return 0; 
}