java 蓝桥杯算法训练 连续正整数的和（题解）

试题 算法训练 连续正整数的和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
　　输入一个正整数 n(<=10000)
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。
　　对于多种表示法，a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27

题解：
1.使用递归就行
2.注意出口和入口

import java.util.Scanner;

public class 连续正整数和 {

	static int n;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);	//此类用于控制台读取数据
		 n=sc.nextInt();					//调用方法在控制台读取一个int的整数
		for(int i=1;i<n;i++)
		{
			dfs(i,i,i);	
		}

	}
	private static void dfs(int sum, int tep, int first) {//第一个是连续加的和，第二个是递增的值，第三个标记第一次加的数字
		
		if(sum==n)	//出口
		{
			if(sum==n)
			{
				System.out.println(first+" "+tep);
				return;
			}
		}else if(sum>n)	//大于n了也不用加下去了，结束
		{
			return;
		}
		
			dfs(sum+tep+1, tep+1, first);//递归枚举
	}

}