整数分解为因子 初级

#include<bits/stdc++.h>
using namespace std;
int num[120],pp=0;
bool b[120];
int n,cnt = 0;
//3=1+1+1
//3=1+2
//3=2+1
//3=3
void gen(int index)
{
    cout << "begin  "<<"index = " << index <<endl;
    if(cnt==n)//总和等于要求的数字 输出
    {
        cout << endl;
        for (int i = 1;i<index;i++)
        cout << num[i]<<" ";
        cout << endl;
        return;
    }
    if (cnt>n) return;
    for (int i = 1;i<=n;i++)
    {
        num[index]=i;
        cnt += i;
        cout << "input  " << "i = "<< i << endl;
        cout << "index = " << index <<endl;
        gen(index+1);
        cout << "output  " << "i = "<< i << endl;
        cout << "index = " << index <<endl;
        cnt-=i;
    }
}
int main (){
    cin >> n;//上限
    gen(1);//表示处理的是第index个数字
    return 0;
}

其实还是有点疑问的 ，下面的那个for循环结束后会何去何从，为什么会从i=1开始，而且index减少1；

就结束当前的for循环，比如1 1 1 那么第三个一超出范围，就结束第三层，开始计算第二层的1

#include <bits/stdc++.h>
using namespace std;
int t;
int ans[1000];
void dfs(int x,int s)
{
	if(s==t)//考虑出来的情况 比如输出或者超范围 
	{
		for (int i = 0;i<x;i++) cout << ans[i] << " ";
		cout << endl;
		return;
	}
	if (s>t) return;
	for (int i = 1;i<=t;i++)//考虑子问题 他该怎么进行下去 
	{
		ans[x]=i;
		dfs(x+1,s+i);//
	} 
}
int main()
{
	cin >> t;//分解t 可以重复 
	dfs(0,0);//位置和已经累加的和 
	return 0;
}

这类题的话还是不能太急，不能考虑的太多，应该想着各司其职，哪个步骤干什么，就只要去处理哪一步骤，出了他的管辖区域就不管他的事了。