b版的意思是把4楼给的函数里的a都换成x，结合你的题中例子或许你会更好理解一点，可能会有头绪。

可是还是没有头绪啊

支持3楼，可以将0～2^m的十进制数用二进制表示。

结合b版的思路我搞出来了,唉........b版的方式好啊！！！学习了
程序如下：

#include<stdio.h>
#include<math.h>
int f(int a)
{
  int c;
  for(c=0; a; a >>= 1) c += a & (a >> 1) & 1;
  return c;
}
int main()
{
  int n=0;

  int i=0;

  printf("please input the data_");

  scanf("%d",&n);

  for(i;i<pow(2,n);++i)
  {
      if(i>0)
      {
         printf(",");
      }
     printf("%d",f(i));
  }


    return 0;
}

int f(int x,int m)
{
    int i=1;
    int sum=0;
    for(int j=1;j<m;j++)
    {
        sum+=((i*2 & x)>>j)*((i & x)>>(j-1));
        i=i*2;

    }
  return sum;
}
main()
{
    int m,x;
    x=1;
    printf("请输入m值：");
    scanf("%d",&m);////////////////////m为个数
    for(int i=0;i<m;i++)x*=2;////X为可组成的组合数如M=3则可有8组
    for(i=0;i<x;i++)
    {
        printf("%d ",f(i,m));////I为各种组合之一，M取I的小M位
    }
    return 1;
}

我是个新手，前面两位的代码有些还看不懂。自己编了一个：
#include <stdio.h>
#include <math.h>
void main()
{    int q=0,n=1,x,i,m,p;
    printf("Iput m");
    scanf("%d",&m);
    for(i=0;i<pow(2,m);i++)
    {p=i;
        do
            {
            x=n*(p%2);
            q+=x;
            n=p%2;
            p=p/2;
        }while (p!=0);
    if(i%2==0)
    printf("%d,",q);
    if(i%2==1)
        printf("%d,",(q-1));
    q=0;n=1;

}
}

好吧，解释一下

由于x[i]的取值只有0和1，那么x[i]*x[j]的结果等价于x[i]&x[j]

用整型值x的每一位表示x[i]，那么x[i]*x[i+1]相当于x & (x >> 1)

而它们的和相当于数x中位为1的数量

再送一段我完成的代码

#include<stdio.h>

int f(int x)
{
    int c;
    for(x &= x >> 1, c = 0; x; x >>= 1) c += x & 1;
    return c;
}

int main()
{
    int m, i;
    while(printf("Input m[1-30]:"), scanf("%d", &m), m < 1 || m > 30);
    for(i = 0; i < 1 << m; printf("%d ", f(i++)));
    return 0;
}

b版厉害额

太厉害了，不拘一格

佩服佩服，代码能够如此简洁，不知道你怎么思考的，怎么想得这么深