c - 生成所有具有重复数字的组合

Question

我已经阅读这个网站足够长的时间了，知道不要隐瞒这是一项家庭作业。但我正在尝试编写一个代码，可以生成仅由 0 和 1 组成的字符串的所有可能组合。如果字符串的长度是n^2，那么就会有n个1，其余的都是0。长度始终是完全平方数。我正在用 C 进行编码，我一直在尝试在嵌套循环中完成它，但似乎可以通过递归方式更轻松地完成，我只是不确定如何进行设置。任何提示或建议将不胜感激。

Answer 1

伪代码:

myfun(pos,length, ones)
  if (length==0)
     pos='\0'
     #print, collect, whatever...
     return
  if (length>ones)
    pos='0'
    myfun(pos+1,length-1, ones)
  pos='1'
  myfun(pos+1, length-1, ones-1)

task(n)
  #allocate n^2 buffer
  myfun(buffer, n*n, n)