Program to calculate sum of numbers 1...n using recursion.

To calculate sum of numbers 1...n using recursion.

#include
#include
int sum(int);

main()
{
int i,n;
int s;
clrscr();
printf("Input a number : ");
scanf("%d",&n);
s=sum(n);
printf("\nsum of number 1...%d is %d",n,s);
}
int sum(int m)
{
int s;
if(m==1)
return(1);
else
s=m+sum(m-1);
return(s);
}