金字塔游戏(全排列变形,递归)

题目内容

题目描述

FJ和他的奶牛喜欢玩心理游戏。他们按照一定的顺序将数字从1写入N(1 <= N <= 10),然后将相邻的数字相加以产生一个数字少一个的新列表。他们重复此操作,直到只留下一个数字。例如,游戏的一个实例(当N = 4时)可能是这样的:
    3 1 2 4
      4 3 6
        7 9
         16
在FJ的背后,奶牛已经开始玩一个更难的游戏,他们试图从最终总数和数字N确定起始序列。不幸的是,奶牛比FJ的心算能力略高。
写一个程序来帮助FJ玩游戏并跟上奶牛。

输入描述

第1行:两个以空格分隔的整数:N和最终总和。

输出描述

第1行:整数1..N的排序,它导致给定的总和。如果有多个解决方案,请选择字典上最少的解决方案,即首先放置较小的数字。

样例输入

4 16

样例输出

3 1 2 4

提示

提交评测
请登录后再操作

题目描述

金字塔游戏(全排列变形,递归)
1564
0
08Level6
41
21
51%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在