自然数的拆分问题

xxxle

于 2019-08-17 11:35:19 发布

阅读量3.3k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.csdn.net/qq_44170354/article/details/99690885

题目描述

输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

输入

一个整数n，指待拆分的自然数n(l≤n≤30)。

输出

若干行，每一行是一个数的加法式子。

样例输入

复制样例数据

样例输出

1+3
1+1+2
1+1+1+1
2+2

按字典序 (回溯）

#include<bits/stdc++.h>
using namespace std;
int shu[10100];
int COUT(int n)
{
    for(int i=1; i<n; i++)
    {
        if(i==1)
        printf("%d",shu[i]);
        else
        printf("+%d",shu[i]);
    }
    printf("\n");

}
void dfs(int N,int ct)
{
    if(N==0&&ct>2)
    {
        COUT(ct);
        return ;
    }
    for(int i=1; i<=N; i++)
    {
        if(i>=shu[ct-1])
        {