1.        1

2.        11
        2

3.        111
        21
        3

4.        1111
        211
        22
        31
        4

5.        11111
        2111
        221
        311
        32
        41
        5

6.        111111
        21111
        2211
        222
        3111
        321
        33
        411
        42
        51
        6

7.        1111111
        211111
        22111
        2221
        31111
        3211
        322
        331
        4111
        421
        43
        511
        52
        61
        7

如题，按照上述方式将数字的排列穷尽，用数组分别存储每个数字的所有排列，至少能够达到数字30。请高人解答

若能给出类似的程序或者算法也行，谢谢

有规律的~
可以这样理解~
第一批~由数字1组成~
第二批~由数字2 1组成~
第三批~由数字3 2 1组成~
以此类推~
然后取数时按数字由大到小取~
以7为例~
输出排列以
1111111
2221
22111
211111
331
322
3211
31111
43
421
4111
52
511
61
7
感觉这样规律性更强~

还是以7为例~
感觉这样穷举规律性更强~
7
61
52
511
43
421
4111
331
322
3211
31111
2221
22111
211111
1111111
抓住1是不能再分解的性质就容易理解了~

求所有可能的个数的话，可以DP求解，打印所有可能就只有dfs了。

#include <stdio.h>

void show(int sa[], int len)
{
    for (int i = 0; i < len; ++i)
    {
        printf("%d%c", sa[i], "\n "[i < len - 1]);
    }
}

void fun(int sa[], int p, int n)
{
    if (!n) show(sa, p);
    for (int i = 1; i <= n; ++i)
    {
        if (p && i > sa[p - 1]) break;

        sa[p] = i;
        fun(sa, p + 1, n - i);
    }
}

int main()
{
    int n;

    while (1 == scanf("%d", &n))
    {
        int sa[n];
        fun(sa, 0, n);
    }
    return 0;
}

谢谢

[此贴子已经被作者于2017-1-26 15:20编辑过]

利用论坛的搜索功能,也许有你想要的答案。怕就怕你想学不用心

谢谢你的建议。

能请教你个问题吗？
printf("%d%c", sa[i], "\n "[i < len - 1]);
这里的后半部分"\n "[i < len - 1]看不明白，以前从来没有遇到过，觉得像是一个条件判断，测试结果也差不多，想问下出处在哪里。

先告诉你我的见解
"*&"[ ]   括号里为真执行第一个字符 * , 为假执行第二个字符 &
自己琢磨的,不太详尽