c++ 实现整数的拆分

// interDived.cpp : Defines the entry point for the console application.
//Writed by Johsnon Chen 2010/10/12

#include "stdafx.h"
#include <vector>
#include <iostream>
using namespace std;
vector<int> iVec;

void split_int(int n, int base)
{
    if(n == 0)
    {
        cout << "find a combination: ";
        for(vector<int>::size_type i= 0; i < iVec.size(); ++i)
            cout << iVec[i] << " ";
        cout << endl;
        return;
    }
    else
    {
        for(int i = base + 1; i <= n; i++)
        {
            iVec.push_back(i);
            split_int(n - i, i);
            iVec.erase(--iVec.end());
        }
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    split_int(6, 0);
    return 0;
}