Pascal神秘数列

2026年09月08日 19:21

有4个网友回答

网友（1）：

数组a[1..n]保存数列,
在设一个b[1..n]的数组,其中储存的数为1或-1,只有b[1]永远为1;
穷举所有b[1..n]可能情况,写个求和函数Sum,Sum(n)=a[n]*b[n]+Sum(n-1),且Sum(1)=a[1],如果Sum(n)与目标数相同,那么从头扫描数组b,如果b[x]=1,那么求E(x),直到数组b中只有-1,然后从头开始,同样的,如果b[x]=-1,那么求E(x),直到全部结束.
至于一共多少种+个计数器就行.
思路给你了,做起来应该很方便.
如果实在不行再给我发短消息,不过至少要提高悬赏到100,这程序写起来要时间的

网友（2）：

穷举复杂度N!
我想不出什么方法了

网友（3）：

用宽搜，实在不行卡时！！！！

网友（4）：

有些烦
想用宽搜但效率低呀