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

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