题目:
标题:数字拆分

  正整数可以表示为若干正整数的累加和。

  如,对于正整数n=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

  现在的问题是,对于给定的正整数n,计算出所有划分情况。
  下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。
string to_string(int n) {
    vector<char> v = vector<char>();
    while(n) {
        v.push_back('0' + n % 10);
        n /= 10;
    }
    char s[12] = {0};
    for (int i = v.size() - 1; i >= 0; i--)
        s[v.size() - i - 1] = v[i];
    return string(s);
}
vector<string> fen(int n, int limit){

    vector<string> v = vector<string>();
    if(n<=limit)
        v.push_back(to_string(n));
    
    for(int i = 1; i < n; i++){
        if(n-i > limit)
            continue;

        vector<string> t = fen(i, n-i);
        
        for(int k = 0; k < t.size(); k++)
            _______; //填空位置
    }
    
    return v;
}

int main() {
    vector<string> v = fen(6, 6);        
        for(int i = 0; i < v.size(); i++)
            cout << v[i] << endl;
    return 0;
}



注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。


AC代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<queue>
#include<map>
#include<stack>
#include<math.h>
#include<algorithm>
using namespace std;

string to_string(int n) {
	vector<char> v = vector<char>();
	while(n) {
		v.push_back('0' + n % 10);
		n /= 10;
	}
	char s[12] = {0};
	for (int i = v.size() - 1; i >= 0; i--)
		s[v.size() - i - 1] = v[i];
	return string(s);
}
vector<string> fen(int n, int limit){

	vector<string> v = vector<string>();
	if(n<=limit)
		v.push_back(to_string(n));

	for(int i = 1; i < n; i++){
		if(n-i > limit)
			continue;

		vector<string> t = fen(i, n-i);

		for(int k = 0; k < t.size(); k++)
			v.push_back(to_string(n-i)+"+"+t[k]); //填空位置
	}

	return v;
}

int main() {
	vector<string> v = fen(6, 6);
		for(int i = 0; i < v.size(); i++)
			cout << v[i] << endl;
	return 0;
}