求教一个类似把苹果放入盘子的算法问题

首先,我们把问题的描述简化一下:正负号似乎没有信息量,可以统一为正一,输出的时候根据奇偶改变回去;第一位永远是一,也可以先去掉。下面,我们要的就是所有n-1位的01排列串,一共有2^(n-1)种组合,一个最简单的递归就解决了。


    推荐阅读