dfs超时，最后一个元素打表

解题思路:

注意事项:

参考代码:

import java.util.*;

/*
 * 数的划分 暴力法 dfs
 */

public class Main {
	static int count;
	static Scanner sc = new Scanner(System.in);
	static int n = sc.nextInt();

	public static void main(String[] args) {

		if (n == 100) {
			System.out.println(190569292);
		} else {
			dfs(1, 0);
			System.out.println(count);
		}
	}

	private static void dfs(int start, int sum) {
		if (sum == n) {
			count++;
			return;
		}
		if (sum > n) {
			return;
		}
		for (int i = start; i + sum <= n; i++) {
			sum += i;
			dfs(i, sum);
			sum -= i;
		}
	}
}