2 qawfhioq qawfhioq 于 2014.11.27 11:09 提问

我要穷举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;
}

1个回答

lotusiki
lotusiki   2014.11.27 14:52
已采纳

修改了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;
}

qawfhioq
qawfhioq thanks
大约 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!