连续整数和（递归）

题目描述:

一个数N为从1开始K个连续整数的和，求这K个数。

输入格式:

一个数N

输出格式:

从1到k，共k个数，倒序输出，以逗号隔开。如果n不能表示为k个连续整数的和，输出-1；

样例输入:

15

样例输出:

5,4,3,2,1

提示:

N≤106

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<cstdio>
int main(){
	int n,i,j;
	scanf("%d",&n);
	int s=0;
	for(i=1;;i++){
		s+=i;
		if(s==n){
			break;
		}else if(s>n){
			printf("-1");
			return 0;
		}
	}
	for(j=i;j>=1;j--){
		printf("%d",j);
		if(j!=1){
			printf("%c",',');
		}
	}
}