计算s=1+2+3+4...+100

计算s=1+2+3+4…+100

#include <stdio.h>
int f(int n)
{
	if (n==1)
		return 1;
	else
		return n*f(n-1);
}
int s(int n)
{
	if(n==1)
		return 1;
	else 
		return n+s(n-1);
}
void main()
{
	printf("5!=%d\n",f(5));
	printf("1+2+3+...+100=%d\n",s(100));
}

分析 int f(int n)

#include <stdio.h>
int f(int n)
{
	if (n==1)
		return 1;
	else
		return n*f(n-1);
}

f(100)
=100+f(99)
=100+99+f(98)
…
=100+99+98+…+2+1