哈理工OJ 2004 整数划分（整数划分问题）

Description
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如，正整数6有如下11种不同的划分：6: 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.
Input
多组测试数据，输入到文件结束，每组数据包含一个正整数n(n<=40)
Output
输出n的不同划分个数。
Sample Input
3
6

Sample Output
3
11

利用递归实现整数的划分。

#include<iostream>
#include<string>
#include<string.h>
#include<cstdio>
#include<algorithm>
using namespace std;

int fun(int n, int m)
{
    if(n == 1 || m == 1) return 1;
    else if(n < m) return fun(n, n);
    else if(n == m) return (1 + fun(n, m - 1));
    else return (fun(n, m - 1) + fun(n - m, m));
}

int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        printf("%d\n", fun(n, n));
    }
    return 0;
}