怎么打印排列组合的问题?

[dfyx]

已知有一个数组int a[],数组元素个数为N,所有数组元素初始化为0,现在要把数组中的M个元素(0<M<=N)赋值为1,打印出所有可能的情况.
如果数组长度为3,现要把其中2个元素赋值为1,则所有可能情况为:1 1 0,1 0 1,0 1 1.
虽然这是一个简单排列组合,但我不知道如何编程实现,向高手们求救.

[dlxu]

又是一个作业题

[sheep219]

do it yourself

[dfyx]

这真的不是作业题,只是刚好编程是要用到这个算法,但不知道怎么实现,麻烦高人说个大概的实现思想就可以了.thank you