问题 H: 数论：整数划分方案

题目描述
整数划分就是将一个正整数表示成一系列正整数之和，问有多少种不同划分方案！ 例如整数6可以划分成已下11种方案：
6
5 + 1
4 + 2

    4 + 1 + 1
    3 + 3

    3 + 2 + 1

    3 + 1 + 1 + 1
    2 + 2 + 2

    2 + 2 + 1 + 1

    2 + 1 + 1 + 1 + 1
    1 + 1 + 1 + 1 + 1 + 1 

输入正整数n，计算n有多少种不同划分方案。
输入
包括多组数据，每组1个整数n。

输出
n的不同划分方案种数。
样例输入 Copy
1
2
3
4
5
6
样例输出 Copy
1
2
3
5
7
11

# include <stdio.h>
# include <stdlib.h>
# include <string.h>

int divideNumber(int n, int m)
{
	if(m == 1 || n == 1)
	{
		return 1;
	}

	if(n < m)
	{
		return divideNumber(n, n);
	}

	else if(n == m)
	{
		return divideNumber(n, m - 1) + 1;
	}

	else
		return divideNumber(n-m, m) + divideNumber(n, m-1);
}

int main()
{
	int n;

	while(scanf("%d", &n) != EOF)
	{
		printf("%d\n", divideNumber(n, n));
	}


	return 0;
}