杭电1028

嗯，这道题因为用了递归所以是超时，但是答案是对的，也算是一种思路吧，终归想了很久，也记下来吧！

#include<iostream>
using namespace std;
void function(int sum, int x, int &count);//和为sum,第一个数字是n，其后数字都不大于n的表示形式，故不会重复。
int main()
{
    int n;
    while (cin >> n)
    {
        int count=0;
        for (int i = n; i > 0; i--)
            function(n, i, count);
        cout << count << endl;
    }
    return 0;
}
void function(int sum, int x, int&count)
{
    if (sum - x == 0) count++;
    else if (sum - x < 0) return;
    else
    for (int y = 1; y <= x; y++)
        function(sum - x, y, count);
}