请用递归算法,求1+2+3+...+n,n由键盘输入。
<code>
#include<stdio.h>
int digui(int n);
void main()
{ int n;
printf("请输入一个正整数n:\n");
scanf("%d",&n);
n=digui(n);
printf("1到n的和为:\n");
printf("%d",n);
}
int digui(int n)
{ int t;
if(n>1)
{t=digui(n-1)+n;
return t;}
else
return 1;
}