我要穷举m位的二进制数,但是出错了,调试时候也没发现问题~~望指教

enter code here

include

int n;

void f(int m)
{

int i = 0;
int a[20];
if(m==n)
{
for(i = 0; i < n; i++)
{
printf("%d",a[i]);
}
printf("\n");
}
else
{
a[m] = 0;
f(m);
a[m] = 1;
f(m);
}
}

int main(void)
{
int m = 0;
// scanf("%d",&n);
n = 5;
f(m);
return 0;
}

修改了3个地方:

  1. 数组改成static,这样才能保存每次递归出来产生的数
  2. 在递归函数中,让m++,否则无法结束递归
  3. 调整了下边界,让最终输出结果是5位以内的二进制。 代码如下:

int n;
void f(int m)
{
int i = 0;
static int a[20];
m++;
if(m == n)
{
for(i = 1; i < n; i++)
{
printf("%d",a[i]);
}
printf("\n");
}
else
{
a[m] = 0;
f(m);
a[m] = 1;
f(m);
}
}
int main(void)
{
int m = 0;
// scanf("%d",&n);
n = 5 + 1;
f(m);
return 0;
}